Find the HCF of 360 and 18144 by prime factorization.
25×32
23×32
23×34
2×3×5×7
By prime factorisation, 360 = 23×32×5 18144 = 25×34×7 ⇒ HCF = 23×32
Number of common factors of 360 and 18144 are