Question

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

Answer 1

Given numbers are 1095 and 1168.

The prime factorization of 1095 and 1168 gives:

Here, 73¹ is the smallest power of the common factor 73.

Therefore, the H.C.F of these two integers = 73

2⁴ × 3¹× 5¹ × 73¹ are the greatest powers of the prime factors 2, 3, 5 and 73 respectively involved in the given numbers.

Now, L.C.M of 1485 and 4356 = 2 × 2 × 2 × 2 × 3 × 5 × 73= 17520