Greatest Common Factor and Prime Factorization

​The Highest Common Factor (HCF), also known as the Greatest Common Factor (GCF), of two (or more) numbers, is the largest number which is a factor of each.  In other words, it is the highest number that divides exactly into all of them

​Example: Find the HCF of 12 and 18

​Using the Listing method to find HCF we would list the factors of each number

​12: 1,2,3,4,6,12

​18: 1,2,3,6,9,18

​

The common factors or of 12 and 18 are 1, 2, 3 and 6.

​

The largest common factor is 6, so this is the H.C.F. of 12 and 18.

​

​It is sometimes very easy to find a H.C.F. of small numbers, like 6 and 9 (it is 3) or 8 and 4 (it is 4).

​

However, if we have large numbers such as 36 and 54, it sometimes becomes tedious to list all their factors and then find the highest common factor.   Therefore, the method using prime factorization becomes very helpful in these cases.

​

​

​

​Lets watch the following video

​

​

Using prime factorization, ​Find the HCF of 18 and 45

​Using Prime Factorization to Find GCF

Find the HCF of 18, 24 and 30

Step 1: Use the factor tree to determine the prime factorization of numbers

​STEP 3: Circle the common factors