Find the HCF of 12,45,75
Find HCF
We, use the prime factorization method
prime factorization of 12=2×2×3
prime factorization of 45=3×3×5
prime factorization of75=5×5×3
So, HCF = 3
Hence, the required HCF is3.
Find the HCF of the following numbers:
(a) 18, 48 (b) 30, 42 (c) 18, 60
(d) 27, 63 (e) 36, 84 (f) 34, 102
(g) 70, 105, 175 (h) 91, 112, 49 (i) 18, 54, 81
(j) 12, 45, 75
When we write the hcf of any integer in the form of linear combination, how it is written in this form3=75*13-81*12,while finding the hcf of 273&81