Find the LCM and HCF of 6 and 20 by applying the prime factorisation method.

Given: The given numbers are 6 and 20.

To find: Here we have to find the LCM and HCF of 6 and 20 by prime factorization method.

Solution:

Prime factorization of 6  $=\ 2\ \times\ 3$

Prime factorization of 20  $=\ 2\ \times\ 2\ \times\ 5\ =\ 2^2\ \times\ 5$

Now,

LCM  $=$  Product of Highest powers of each prime factor

LCM  $=\ 2^2\ \times\ 3\ \times\ 5$

LCM  $=\ 4\ \times\ 3\ \times\ 5$

LCM  $=$  60

And,

HCF  $=$  Product of smallest powers of each common prime factor

HCF  $=$  2 

Therefore, LCM and HCF of 6 and 20 are 60 and 2 respectively. 

Tutorialspoint

e

Updated on: 10-Oct-2022

240 Views

Kickstart Your Career

Get certified by completing the course

Get Started