Sponsor Area

Real Numbers

Question
CBSEENMA10006261

Find the LCM and HCF of 1296 and 2520 by the prime factorisation method.

Solution

Since,

1296 = 2 × 2 × 2 × 2 × 3 × 3 × 3 × 3

= 24 × 34

and    2520 = 2 × 2 × 2 × 3 × 3 × 5 × 7

= 23 × 32 × 5 × 7

∴ LCM = Product of each prime factor with highest powers

= 24 × 34 × 5 × 7 = 45360

i.e., LCM (1296, 2520)= 45360

H.C.F. = Product of common prime factors with lowest powers

= 23 × 32 = 8 × 9 = 72

i.e., H.C.F. (1296, 2520) = 72.