HCF and LCM using Factor Trees

A factor tree is a diagram used to break down a number by dividing it by its factors until all the numbers left are prime. We can use this to work out the highest common factor between two numbers.

Remember, a prime number is a number that can only be divided by 1 and itself.

Examples

question 1

What is the highest common factor between $18$18 and $27$27?

From this we can tell the HCF is $9$9.

 

Let's check out another example.

question 2

What is the highest common factor between $16$16 and $24$24?

So the HCF is $8$8.

 

Remember: Always use the highest prime factor.

When we write numbers as the product of their prime factors, we can use what is common between two numbers to find the highest common factor.

Example

question 3

Evaluate: What is the highest common factor between $420$420 and $225$225?

Think: What are the common prime factors? They are highlighted below.

420 = 2 x 2 x 3 x 5 x 7

225 = 3 x 3 x 5 x 5

Do: HCF = 3 x 5 = 15

Lowest Common Multiples (LCMs)

We can also use these prime factors to find the lowest common multiple between numbers.

Example

question 4

Evaluate: What is the lowest common multiple between $2345$2345 and $765$765?

Think: 

The lowest common multiple is the smallest product of prime factors that contains all the prime factors of the two numbers. If there are common prime factors between the two numbers, you only have to include them once.

Do: LCM = $5\times7\times67\times3\times3\times17=358785$5×7×67×3×3×17=358785

   

Worked Examples

Question 1

Question 2

 

 

Question 3