Question

Find the HCF of 72,126, 150 using euclid's division algorithm .

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

Answer 2

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 the answer is clesr.

Gave a lovely day ahead.