Question

5. Use Euclid's division lemma to find the HCF of 1651 and 2031.​

Answer 1

Answer:

2031 = 1651 × 1 + 380

1651 = 380 × 4 + 131

380 = 131 × 2 + 118

118 = 13 × 9 + 1

13 = 13 × 1 + 0

So, the HCF is 13

Answer 2

Step-by-step explanation:

Euclid division lemma:- Given positive integers a and b,there exist unique pair of integers a and r satisfying a=bq+r, 0is less than or equal to r less than b

2031=1651×1+380

1651=380×4+131

380=131×2+118

131=118×1+13

118=13×9+1

13=1×13+0

So,HCF is 13

Hope it is helpful to you....