Question

Use Euclid's division algorithm to find the HCF of
1) 900 and 200
2) 196 and 38220
3)1651 and 2032

Answer 1

Hi there !!
 Euclid's division  lemma :-

a = bq + r 

1)

900 = 200 x 4 + 100
200 = 100 x 2 + 0

HCF = 100
--------------------------------------------------------------------

2)
38220 = 196 x 195 + 0
HCF = 196

----------------------------------------------------------

3)
2032 = 1651 x 1 + 381
1651 = 381  x 4 + 127
381 = 127 x 3 + 0

HCF = 127

Hope this Helps You !!