Page 15 - 6-Math-3 FACTORS AND MULTIPLES

31. .FQacutaodrsraatnicd EMquultaiptiloesns e Leeleaar rnn. P.puunnj ajabb
version: 1.1
3.4.1 HCF by Prime Factorization Method

We can find the highest common factor (HCF) of two or more than
two numbers by prime factorization. To understand this method,
let us consider numbers 72, 48 and 132 and find their HCF.
Step 1: Find the prime factors of each number.

Step 2: Express the prime factors of each number. Choose the
common numbers from all sets.

Step 3: Get the product of these chosen common factors to find
the HCF.

2 x 2 x 3 = 4 x 3 = 12
Thus, the HCF of 72, 48 and 132 is 12.

3.4.2 HCF by Long Division Method

Sometimes we have very large numbers. To find the highest
common factors of such numbers through prime factorization is
very difficult. So, here we can find the HCF of the given numbers by
long division method. Let us make it clear by finding the HCF of 928
and 324.

15