Question

find the HCF of the following pair of numbers by prime factorization:


a)52 and 78

b)72 and108

c)42 and 112

Answer 1

Answer:

Applying prime factorisation method, we get

72=2×2×2×3×3

108=2×2×3×3×3

L.C.M is 216 (72×3)(108×2)

H.C.F is 2×2×3×3=36