Question

Use Euclid's Lemma too find hcf of 64 and 54?​

Answer 1

To get hcf we will do Lcm

After Lcm of 64 the prime factor is

64=2×2×2×2×2×2

64=2^6

Now,do Lcm of 54 the prime factor get

54=2×3×3×3

54=2×3^3

By this the hcf of 64 and 54 is 2