Question

Euclid division lemma alorithi to find HCF of 1651 and2032

Answer 1

here 2032 >1651
using EDI
2032=1651×1+381
now,the remainder is 381 ¢= 0
here 1651>381
we use EDI
1651=381×4+127
now , the remainder is 127¢= 0
here 381>127
using EDI
381=127×3+0
here remainder is 0=0
now the H.C.F of 2032,1651 = 127



thank you