Find the hcf of the following by prime Factorisation and continues division method 48,64 126,216 40,60,56 10,35,40
Answers
(i) 18,27,36
The three numbers can be represented as the product of their prime factors, as 32×2, 33 and 32×22 respectively.
The product of the lowest powers of the common factors among the three numbers is 21×32
∴ HCF=2×32=18
(ii)106,159,165
The three numbers can be represented as the product of their prime factors, as 2×53,3×53 and 5×53 respectively.
The product of the lowest powers of the common factors among the three numbers is 531
∴ HCF=53
(iii)10,35,40
The three numbers can be represented as the product of their prime factors, as 5×2,5×7, and 23×5 respectively.
The product of the lowest powers of the common factors among the three numbers is 51
∴ HCF=5
(iv)32,64,96,128
The three numbers can be represented as the product of their prime factors, as 25,26,25×3 and 27 respectively.
The product of the lowest powers of the common factors among the three numbers is 25
∴ HCF=25=32