Question

use euclid division algorithm to find the hcf of 72 , 126 and 150​

Answer 1

Answer: 6

Step-by-step explanation:

According to Euclid's division algorithm

126 ÷72

126= 72X1 +54

72= 54X1 +18

54= 18X3 +0

therefore,HCF of126 and 72 =18

then , 150 ÷18

150 = 18X 8 + 6

18 = 6X 3 + 0

therefore total HCF of 72 ,126 and 150 = 6

Hope it helps you