Question

Find the HCF and LCM of 26, 65 and 117, using prime factorisation.​

Answer 1

HCF by prime factorization method

First, we have to find the highest common factor of 26, 65 and 117

Now let us write the prime factors of 26, 65, and 117.

26 = 2 x 13

65 = 5 x 13
117 = 3 x 3 x 13

The common factor of 26, 65, and 117 is 13

Therefore, HCF(26, 65, 117) = 13

LCM by prime factorization method

To calculate the LCM of 26, 65 and 117

First, list the common factors of each number

26 = 2 x 13

65 = 5 x 13

117 = 3 x 3 x 13

LCM = 2 x 5 x 3 x 3 x 13 

= 1170