Find the LCM and HCF of 1095 and 1168 by applying the prime factorisation method.

Given :

The given numbers are 1095 and 1168.

To find :

We have to find LCM and HCF of the given numbers by using the prime

factorisation method.

Solution :

Prime factorisation of $1095 = 3\times 5\times 73$

Prime factorisation of $1168 = 2\times 2 \times 2 \times 2 \times73= 2^4 \times 73$

HCF $=$ Product of smaller power of each common prime factor.

HCF $= 73 $.

LCM $=$ Product of highest power of each prime factor.

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

         $= 16\times 15 \times 73 $

LCM $= 17520$

Therefore, HCF of 1095,1168 is 73 and LCM of 1095,1168 is 17520.   

Tutorialspoint

Simply Easy Learning

Updated on: 10-Oct-2022

221 Views

Kickstart Your Career

Get certified by completing the course

Get Started