Factors and Multiples

Factors and Multiples

In their exam, your child may be asked to find prime factors, the lowest common multiple (LCM) and the highest common factor (HCF) of a number or pair of numbers.

In this section, we will show you techniques and examples that you can go through with your child including prime factor trees, so that your child can become familiar with these types of questions.

Prime Factorisation

As the name suggests a prime factor is a factor of a number that also is a prime number.

A prime number is a number whose only factors are 1bold{textcolor{darkturquoise}{1}} and itself. For example 1111 is a prime number and the only numbers that divide into it are 11 and 1111.

To find the prime factors of a number your child can use a prime factor tree which is a visual way to see how the number is being broken down into its prime factors.

Example: Using a prime factor tree, find the prime factorisation of 4242.

First, find two numbers that multiply together to make 4242

We have chosen 21×2=4221 times textcolor{red}{2} = 42

Next circle any prime numbers that appear, in this case 2textcolor{red}{2} is a prime number so it has been circled. 2121 is not prime so we leave that as it is.

Then, do the same for the 2121. Two numbers that multiply to make 2121 are 77 and 33.

7×3=21textcolor{red}{7} times textcolor{red}{3} = 21

Both 7textcolor{red}{7} and 3textcolor{red}{3} are prime so we circle both of them.

The process finishes when at the end of each branch is a prime number that can’t be split up any more. Then, we can write out original number as a product of its prime factors.

42=2×3×742 = textcolor{red}{2} times textcolor{red}{3} times textcolor{red}{7}

Lowest Common Multiple (LCM)

The lowest common multiple of two numbers is the smallest value that is a multiple of both numbers.

Example: Find the lowest common multiple of 44 and 66

List out the multiples of both numbers.

Multiples of 44: 4,8,12,16,20,24…4,,,8,,,textcolor{orange}{12},,,16,,,20,,,24…

Multiples of 66: 6,12,18,24,30,36…6,,,textcolor{orange}{12},,,18,,,24,,,30,,,36…

Therefore, we can see the smallest number that appears in both lists is 12textcolor{orange}{12}. It is worth noting that 2424 also appears in both lists, but in order for a number to be the lowest common multiple it needs to be the smallest number that appears in both lists.

Highest Common Factor (HCF)

The highest common factor of two numbers is the biggest number that is a factor of both numbers.

Example: Find the highest common factor of 3636 and 5454

Factors of 3636: 1,2,3,4,6,9,12,181,,,2,,,3,,,4,,,6,,,9,,,12,,,textcolor{purple}{18} and 3636

Factors of 5454: 1,2,3,6,9,18,271,,,2,,,3,,,6,,,9,,,textcolor{purple}{18},,,27 and 5454

Therefore, we can see that the biggest number that appears in both lists is 18textcolor{purple}{18}. Like in the previous example about LCM, there are multiple numbers that appear in both lists but 18textcolor{purple}{18} is the greatest which makes it the highest common factor.

Example 1: LCM and HCF Using Prime Factorisation

An alternative method for finding the LCM and HCF of two numbers is to use their prime factorisation.

Example: Find the lowest common multiple and highest common factor of 1212 and 88 using prime factorisation.

First, let’s find the prime factorisations of the numbers in the question.

Using the prime factor trees we can write the numbers as a product of their prime factors.

12=2×2×312 = 2 times 2 times 3

8=2×2×28 = 2 times 2 times 2

 

Put the factors into a Venn diagram, the factors that appear in both factorisations go into the middle and the rest in their respective sections.

To find the LCM, multiply all of the numbers found in the Venn diagram.

LCM =2×2×2×3=24= 2 times 2 times 2 times 3 = textcolor{blue}{24}

To find the HCF, multiply the numbers in the middle section of the Venn diagram together.

HCF =2×2=4= 2 times 2 = textcolor{red}{4}

Factors and Multiples Example Questions

Question 1: Find the prime factorisation of:

a) 120120

b) 7272

[2 marks]

a) Draw a prime factor tree for 120120 and split up each number until all numbers on the end of the branches are prime numbers. 

Hence, 120120 written as a product of its prime factors is:

120=2×2×2×3×5120 = 2 times 2 times 2 times 3 times 5

b) Draw a prime factor tree for 7272 and split up each number until all numbers on the end of the branches are prime numbers.

Hence, 7272 written as a product of its prime factors is:

72=2×2×2×3×372 = 2 times 2 times 2 times 3 times 3

Question 2: Holly is hosting a party and is serving burgers to the guests.

Burgers can be bought in packs of 66 and bread rolls can be bought in packs of 2020.

Holly needs exactly the same amount of burgers as bread rolls.

What is the smallest number of packs of each she must buy?

[3 marks]

The first step is to recognise that to find the answer for this question, we first need to find the lowest common multiple (LCM) of 66 and 2020.

Find the prime factor trees of 66 and 2020:

20=2×2×520 = 2 times 2 times 5

6=2×36 = 2 times 3

Putting these numbers into a Venn diagram, we can see that the LCM of 66 and 2020 is 60=2×2×3×5textcolor{blue}{60} = 2 times 2 times 3 times 5.

Therefore, we need 6060 burgers and 6060 bread rolls.

Remember, the question asks us how many packs of each item we will need.

60÷6=1060 div 6 = 10 packs of burgers

60÷20=360div 20 = 3 packs of bread rolls.

Question 3: What is the largest whole number that is a factor of 4242 and 5454?

[2 marks]

List the factors of 4242 and 5454.

Factors of 4242: 1,2,3,6,7,14,211,,,2,,,3,,,textcolor{red}{6},,,7,,,14,,,21 and 4242

Factors of 5454: 1,2,3,6,9,18,271,,,2,,,3,,,textcolor{red}{6},,,9,,,18,,,27 and 5454

The largest number in both of the lists is 6textcolor{red}{6}. So, this is the largest whole number that is a factor of both numbers.