Find the HCF Using Prime Factors

In this activity, we will be finding the Highest Common Factor or the HCF for given values. 

For smaller values we can do this by listing all of the factors for given numbers. However, this becomes an arduous task when we have larger values. 

Instead we can do this by comparing the prime factors of the values given.

Example

Find the HCF of 36 and 198.

First, we start by writing 36 and 198 as products of their prime factors.

36 = 2 x 2 x 3 x 3

198 = 2 x 3 x 3 x 11

To find the HCF we multiply together the prime factors that appears in both lists.

HCF of 36 and 198 = 2 x 3 x 3 = 18

Example 2

Find the HCF of 120 and 155.

First, we start by writing 120 and 155 as products of their prime factors.

120 = 2 x 2 x 2 x 3 x 5

155 = 5 x 31

To find the HCF we multiply together the prime factors that appear in both lists.

For both of these numbers 5 is the only value that appears in both lists.

HCF of 120 and 155 is 5.

Let's have a go at some questions now.