// Numbas version: finer_feedback_settings
{"name": "NB4 - HCF", "extensions": [], "custom_part_types": [], "resources": [], "navigation": {"allowregen": true, "showfrontpage": false, "preventleave": false, "typeendtoleave": false}, "question_groups": [{"pickingStrategy": "all-ordered", "questions": [{"name": "NB4 - HCF", "tags": [], "metadata": {"description": "Calculating the LCM and HCF of numbers by using prime factorisation.", "licence": "Creative Commons Attribution 4.0 International"}, "statement": "<p>By considering the prime factorisation of $\\var{x}$ and $\\var{y}$, or otherwise, find the highest common factor (HCF) of $\\var{x}$ and $\\var{y}$.</p>", "advice": "<p>We can write $\\var{x}$ and $\\var{y}$ as a product of prime factors as follows:</p>\n<p>$\\var{x}=\\var{show_factors(x)}$</p>\n<p>$\\var{y}=\\var{show_factors(y)}$</p>\n<p></p>\n<p>For HCF of $\\var{x}$ and $\\var{y}$ we need to multiply each prime factor the least number of times it occurs in either $\\var{x}$ or $\\var{y}$</p>\n<p>i.e. HCF$(x,y) = \\var{show_factors(hcf_xy)}=\\var{hcf_xy}$</p>\n<p></p>\n<p><a href=\"https://www.sheffield.ac.uk/mash/maths-resources/maths-all#Factors\"><span style=\"font-weight: 400;\">Use this link to find some resources which will help you revise this topic.</span></a></p>", "rulesets": {}, "extensions": [], "builtin_constants": {"e": true, "pi,\u03c0": true, "i": true}, "constants": [], "variables": {"x_powers": {"name": "x_powers", "group": "Ungrouped variables", "definition": "[random(1..4),random(0..4),random(0..3),random(0..3)]", "description": "", "templateType": "anything", "can_override": false}, "y_powers": {"name": "y_powers", "group": "Ungrouped variables", "definition": "[random(0..4),random(1..4),random(0..3),random(0..2)]", "description": "", "templateType": "anything", "can_override": false}, "x": {"name": "x", "group": "Ungrouped variables", "definition": "2^x_powers[0]*3^x_powers[1]*5^x_powers[2]*7^x_powers[3]", "description": "", "templateType": "anything", "can_override": false}, "y": {"name": "y", "group": "Ungrouped variables", "definition": "2^y_powers[0]*3^y_powers[1]*5^y_powers[2]*7^y_powers[3]", "description": "", "templateType": "anything", "can_override": false}, "hcf_xy": {"name": "hcf_xy", "group": "Ungrouped variables", "definition": "2^min(x_powers[0],y_powers[0])*3^min(x_powers[1],y_powers[1])*5^min(x_powers[2],y_powers[2])*7^min(x_powers[3],y_powers[3])", "description": "", "templateType": "anything", "can_override": false}, "lcm_xy": {"name": "lcm_xy", "group": "Ungrouped variables", "definition": "2^max(x_powers[0],y_powers[0])*3^max(x_powers[1],y_powers[1])*5^max(x_powers[2],y_powers[2])*7^max(x_powers[3],y_powers[3])", "description": "", "templateType": "anything", "can_override": false}, "primes": {"name": "primes", "group": "Ungrouped variables", "definition": "[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47]", "description": "", "templateType": "anything", "can_override": false}}, "variablesTest": {"condition": "x_powers[0]+x_powers[1]+x_powers[2]+x_powers[3]<5\nand\nx_powers[0]+x_powers[1]+x_powers[2]+x_powers[3]>2\nand\ny_powers[0]+y_powers[1]+y_powers[2]+y_powers[3]<5\nand\ny_powers[0]+y_powers[1]+y_powers[2]+y_powers[3]>2\nand (x-y)<>0\nand hcf_xy>6", "maxRuns": "500"}, "ungrouped_variables": ["x_powers", "y_powers", "x", "y", "hcf_xy", "lcm_xy", "primes"], "variable_groups": [], "functions": {"show_factors": {"parameters": [["n", "number"]], "type": "string", "language": "jme", "definition": "latex(  // mark the output as a string of raw LaTeX\n  join(\n    map(\n      if(a=1,p,p+'^{'+a+'}'), // when the exponent is 1, return p, otherwise return p^{exponent}\n      [p,a],\n      filter(x[1]>0,x,zip(primes,factorise(n)))  // for all the primes p which are factors of n, return p and its exponent\n    ),\n    ' \\\\times ' // join all the prime powers up with \\times symbols\n  )\n)"}}, "preamble": {"js": "", "css": ""}, "parts": [{"type": "numberentry", "useCustomName": false, "customName": "", "marks": 1, "scripts": {}, "customMarkingAlgorithm": "", "extendBaseMarkingAlgorithm": true, "unitTests": [], "showCorrectAnswer": true, "showFeedbackIcon": true, "variableReplacements": [], "variableReplacementStrategy": "originalfirst", "nextParts": [], "suggestGoingBack": false, "adaptiveMarkingPenalty": 0, "exploreObjective": null, "minValue": "hcf_xy", "maxValue": "hcf_xy", "correctAnswerFraction": false, "allowFractions": false, "mustBeReduced": false, "mustBeReducedPC": 0, "displayAnswer": "", "showFractionHint": true, "notationStyles": ["plain", "en", "si-en"], "correctAnswerStyle": "plain"}], "partsMode": "all", "maxMarks": 0, "objectives": [], "penalties": [], "objectiveVisibility": "always", "penaltyVisibility": "always", "type": "question", "contributors": [{"name": "Simon Thomas", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/3148/"}, {"name": "Andrew Neate", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/21832/"}, {"name": "Will Morgan", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/21933/"}]}]}], "contributors": [{"name": "Simon Thomas", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/3148/"}, {"name": "Andrew Neate", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/21832/"}, {"name": "Will Morgan", "profile_url": "https://numbas.mathcentre.ac.uk/accounts/profile/21933/"}]}