Question

Find the LCM and HCF of 60 and 75 using prime factorization and division methods

Answer 1

The prime factorisation of 60 and 75 are :60 = 2 × 2 × 3 × 575 = 3 × 5 × 5So, HCF = 3 × 5 = 15LCM = 2×2×3×5×5 = 300Now, we will calculate HCF by Euclid's Division algorithm.75 = 60 × 1 + 1560 = 15 × 4 + 0Since the last divisor is 15, hence HCF75,60 = 15LCM75,60 = 60 × 75HCF75,60 = 60 × 7515 = 300