Question

by using Euclid division algorithm find HCF of 216 and 117​

Answer 1

Answer:

216=117*1+89

117=89*1+18

89=18*4+17

18=17*1+1

17=1*17+0

Answer 2

Answer:THE ANSWER IS 9

Step-by-step explanation:

Here we have to find HCF(216,117)

NOW

here a = 216

And b = 117

Now by Euclid's division algorithm we get,

a = bq+r, where r is greater than or equal to 0 and less than b

This gives - 216 = 117X1+99

117 = 99X1+18

99 = 18X5+9

18 = 9X2+0

Therefore the required HCF of 216 and 117 = 9

HOPE IT HELPS IF IT HELPS THAN PLZ GIVE T STAR AND STAY HAPPY