Hcf-And-Lcm Wjec-Eduqas Higher

A common factor of two numbers is a value that both numbers can be divided by, leaving no remainder

• 1 is always a common factor of any two numbers

• Any factor of a common factor will also be a common factor of the original two numbers

  • 6 is a common factor of 24 and 30

  • Therefore 1, 2 and 3 are also common factors of 24 and 30

The highest common factor is the largest common factor of the two numbers

• The highest common factor is useful when simplifying fractions or factorising expressions

To find common factors:

• write out the factors of each number in a list

• identify the numbers that appear in both lists

The highest common factor will be the largest factor that appears in both lists 

Write each number as a product of its prime factors

• 42 = 2×3×7 and 90 = 2×3×3×5

Find the prime factors that are common to both numbers and put these in the centre of the Venn diagram

• 42 and 90 both have a prime factor of 2

  • Put 2 in the centre of the diagram

• Although 3 appears twice in the prime factors of 90, it appears once in the prime factors of 42

  • Put a single 3 in the centre of the diagram

• If there are no common prime factors, put a 1 in the centre of the diagram

Put the remaining prime factors in the respective regions

• 7 would go in the region for 42

• 3 and 5 would go in the region for 90

The highest common factor is the product of the numbers in the centre

• The HCF of 42 and 90 is 2×3, which is 6

If there are no common prime factors then the HCF is 1

Write each number as a product of the powers of its prime factors

• 24 = 2³×3 and 60 = 2²×3×5

Find all common prime factors and identify the highest power that appears in both numbers

• The highest power of 2 in both is 2²

  • 2² is a common factor

• The highest power of 3 in both is 3¹

  • 3 is a common factor

• No other prime number appears in both

The highest common factor is the product of the common powers of primes

• The HCF of 24 and 60 is 2²×3 which is 12

A common multiple of two numbers is a number that appears in both of their times tables

• The product of the original two numbers is always a common multiple (but not necessarily the lowest)

• Any multiple of a common multiple will also be a common multiple of the original two numbers

  • 30 is a common multiple of 3 and 10

  • Therefore 60, 90, 120, … are also common multiples of 3 and 10

The lowest common multiple is the smallest common multiple between two numbers

• This is useful when finding a common denominator and when adding or subtracting fractions

To find the lowest common multiple of two numbers:

• write out the first few multiples of each number

• identify the multiples that appear in both lists

  • If there are none then write out the next few multiples of each number until you find a common multiple

The lowest common multiple will be the smallest multiple that appears in both lists

Write each number as a product of its prime factors

• 42 = 2×3×7 and 90 = 2×3×3×5

Find the prime factors that are common to both numbers and put these in the centre of the Venn diagram

• 42 and 90 both have a prime factor of 2

  • Put a 2 in the centre of the diagram

• Although 3 appears twice in the prime factors of 90, it appears once in the prime factors of 42

  • Put a single 3 in the centre of the diagram

• If there are no common prime factors then put a 1 in the centre of the diagram

Put the remaining prime factors in the respective regions

• 7 would go in the region for 42

• 3 and 5 would go in the region for 90

The lowest common multiple is the product of all the numbers in the Venn diagram

• The LCM of 42 and 90 is 7×2×3×3×5, which is 630

Write each number as a product of the powers of its prime factors

• <img alt=”72 equals 2 cubed cross times 3 squared” data-mathml=”<math ><semantics><mrow><mn>72</mn><mo>=</mo><msup><mn>2</mn><mn>3</mn></msup><mo>&#215;</mo><msup><mn>3</mn><mn>2</mn></msup></mrow><annotation encoding=”application/vnd.wiris.mtweb-params+json”>{“fontFamily”:”Times New Roman”,”fontSize”:”18″,”autoformat”:true,”toolbar”:”<toolbar ref=’general’><tab ref=’general’><removeItem ref=’setColor’/><removeItem ref=’bold’/><removeItem ref=’italic’/><removeItem ref=’autoItalic’/><removeItem ref=’setUnicode’/><removeItem ref=’mtext’ /><removeItem ref=’rtl’/><removeItem ref=’forceLigature’/><removeItem ref=’setFontFamily’ /><removeItem ref=’setFontSize’/></tab></toolbar>”}</annotation></semantics></math>” height=”23″ role=”math” src=”data:image/svg+xml;charset=utf8,%3Csvg%20xmlns%3D%22http%3A%2F%2Fwww.w3.org%2F2000%2Fsvg%22%20xmlns%3Awrs%3D%22http%3A%2F%2Fwww.wiris.com%2Fxml%2Fmathml-extension%22%20height%3D%2223%22%20width%3D%2285%22%20wrs%3Abaseline%3D%2217%22%3E%3C!–MathML%3A%20%3Cmath%20xmlns%3D%22http%3A%2F%2Fwww.w3.org%2F1998%2FMath%2FMathML%22%3E%3Cmn%3E72%3C%2Fmn%3E%3Cmo%3E%3D%3C%2Fmo%3E%3Cmsup%3E%3Cmn%3E2%3C%2Fmn%3E%3Cmn%3E3%3C%2Fmn%3E%3C%2Fmsup%3E%3Cmo%3E%26%23xD7%3B%3C%2Fmo%3E%3Cmsup%3E%3Cmn%3E3%3C%2Fmn%3E%3Cmn%3E2%3C%2Fmn%3E%3C%2Fmsup%3E%3C%2Fmath%3E–%3E%3Cdefs%3E%3Cstyle%20type%3D%22text%2Fcss%22%3E%40font-face%7Bfont-family%3A’math102a87acd26f5771b4d57a7dfb3’%3Bsrc%3Aurl(data%3Afont%2Ftruetype%3Bcharset%3Dutf-8%3Bbase64%2CAAEAAAAMAIAAAwBAT1MvMi7iBBMAAADMAAAATmNtYXDEvmKUAAABHAAAADxjdnQgDVUNBwAAAVgAAAA6Z2x5ZoPi2VsAAAGUAAABIWhlYWQQC2qxAAACuAAAADZoaGVhCGsXSAAAAvAAAAAkaG10eE2rRkcAAAMUAAAADGxvY2EAHTwYAAADIAAAABBtYXhwBT0FPgAAAzAAAAAgbmFtZaBxlY4AAANQAAABn3Bvc3QB9wD6AAAE8AAAACBwcmVwa1uragAABRAAAAAUAAADSwGQAAUAAAQABAAAAAAABAAEAAAAAAAAAQEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAgICAAAAAg1UADev96AAAD6ACWAAAAAAACAAEAAQAAABQAAwABAAAAFAAEACgAAAAGAAQAAQACAD0A1%2F%2F%2FAAAAPQDX%2F%2F%2F%2FxP8rAAEAAAAAAAAAAAFUAywAgAEAAFYAKgJYAh4BDgEsAiwAWgGAAoAAoADUAIAAAAAAAAAAKwBVAIAAqwDVAQABKwAHAAAAAgBVAAADAAOrAAMABwAAMxEhESUhESFVAqv9qwIA%2FgADq%2FxVVQMAAAIAgADrAtUCFQADAAcAZRgBsAgQsAbUsAYQsAXUsAgQsAHUsAEQsADUsAYQsAc8sAUQsAQ8sAEQsAI8sAAQsAM8ALAIELAG1LAGELAH1LAHELAB1LABELAC1LAGELAFPLAHELAEPLABELAAPLACELADPDEwEyE1IR0BITWAAlX9qwJVAcBV1VVVAAIAgABVAtUCgAADAAcARhiwARQAsQAAExCxAAnksQABExCwBDyxBgj0sAI8MAGxCAETELEAA%2FawBzyxAQX1sAY8sgUHABD0sAI8sQkD5rEEBfWwAzwTMwEjETMBI4BVAgBVVf4AVQKA%2FdUCK%2F3VAAAAAAEAAAABAADVeM5BXw889QADBAD%2F%2F%2F%2F%2F1joTc%2F%2F%2F%2F%2F%2FWOhNzAAD%2FIASAA6sAAAAKAAIAAQAAAAAAAQAAA%2Bj%2FagAAF3AAAP%2B2BIAAAQAAAAAAAAAAAAAAAAAAAAMDUgBVA1YAgANWAIAAAAAAAAAAKAAAALIAAAEhAAEAAAADAF4ABQAAAAAAAgCABAAAAAAABAAA3gAAAAAAAAAVAQIAAAAAAAAAAQASAAAAAAAAAAAAAgAOABIAAAAAAAAAAwAwACAAAAAAAAAABAASAFAAAAAAAAAABQAWAGIAAAAAAAAABgAJAHgAAAAAAAAACAAcAIEAAQAAAAAAAQASAAAAAQAAAAAAAgAOABIAAQAAAAAAAwAwACAAAQAAAAAABAASAFAAAQAAAAAABQAWAGIAAQAAAAAABgAJAHgAAQAAAAAACAAcAIEAAwABBAkAAQASAAAAAwABBAkAAgAOABIAAwABBAkAAwAwACAAAwABBAkABAASAFAAAwABBAkABQAWAGIAAwABBAkABgAJAHgAAwABBAkACAAcAIEATQBhAHQAaAAgAEYAbwBuAHQAUgBlAGcAdQBsAGEAcgBNAGEAdABoAHMAIABGAG8AcgAgAE0AbwByAGUAIABNAGEAdABoACAARgBvAG4AdABNAGEAdABoACAARgBvAG4AdABWAGUAcgBzAGkAbwBuACAAMQAuADBNYXRoX0ZvbnQATQBhAHQAaABzACAARgBvAHIAIABNAG8AcgBlAAADAAAAAAAAAfQA%2BgAAAAAAAAAAAAAAAAAAAAAAAAAAuQcRAACNhRgAsgAAABUUE7EAAT8%3D)format(‘truetype’)%3Bfont-weight%3Anormal%3Bfont-style%3Anormal%3B%7D%3C%2Fstyle%3E%3C%2Fdefs%3E%3Ctext%20font-family%3D%22Times%20New%20Roman%22%20font-size%3D%2218%22%20text-anchor%3D%22middle%22%20x%3D%229.5%22%20y%3D%2217%22%3E72%3C%2Ftext%3E%3Ctext%20font-family%3D%22math102a87acd26f5771b4d57a7dfb3%22%20font-size%3D%2216%22%20text-anchor%3D%22middle%22%20x%3D%2226.5%22%20y%3D%2217%22%3E%3D%3C%2Ftext%3E%3Ctext%20font-family%3D%22Times%20New%20Roman%22%20font-size%3D%2218%22%20text-anchor%3D%22middle%22%20x%3D%2239.5%22%20y%3D%2217%22%3E2%3C%2Ftext%3E%3Ctext%20font-family%3D%22Times%20New%20Roman%22%20font-size%3D%2213%22%20text-anchor%3D%22middle%22%20x%3D%2247.5%22%20y%3D%2212%22%3E3%3C%2Ftext%3E%3Ctext%20font-family%3D%22math102a87acd26f5771b4d57a7dfb3%22%20font-size%3D%2216%22%20text-anchor%3D%22middle%22%20x%3D%2259.5%22%20y%3D%2217%22%3E%26%23xD7%3B%3C%2Ftext%3E%3Ctext%20font-family%3D%22Times%20N