Use Euclid's division algorithm to find the HCF of
1) 900 and 200
2) 196 and 38220
3)1651 and 2032
Answers
Answered by
7
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 !!
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 !!
Similar questions