Question

Find hcf and lcm of 306and 657 by prime factorization method

Answer 1

Answer:

The HCF of 306 and 657 is 9

The LCM of 306 and 657 is 22338

Step-by-step explanation:

Let first determine the factors of given numbers using prime factorisation

Prime factorization of 306= (2 × 3 × 3 × 17)

Prime factorisation of 657= (3 × 3 × 73)

The common prime factor is 3

The HCF of 306 and 657 is = 3 × 3 = 9.

To determine LCM

We know that

HCF x LCM = product of two numbers

HCF(657, 306) × LCM(657, 306) = 657 × 306

The HCF of 657 and 306 = 9 (Obtained above)

⇒ 9 × LCM(657, 306) = 201042

LCM(657, 306)= 201042/9

LCM = 22338