HCF of 960 and 432 is ____.
Prime factorization:
Use the prime factorization
960=2×2×2×2×2×2×3×5432=2×2×2×2×3×3×3
Since, the prime factors 24 and 3 are common, so HCF=24×3
=48
Hence, the H.C.F. of the numbers 960 and 432 is 48.
Using Euclid’s division algorithm, find the HCF of
(i) 405 and 2520 (ii) 504 and 1188 (iii) 960 and 1575
Using Euclid's algorithm, find the HCF of960 and 1575.