Math, asked by devangbhardwaj101205, 10 months ago

Use Euclid’s algorithm to find the H.C.F. of 4052 and 1257.

Answers

Answered by khajanchandra111
1

Answer:

420 and new divisor is 4052 apply the division lemma to 4052 and 420, to get.

4052=420×9+272. ...

420=272×1+148. ...

272=148×1+124. ...

148=124×1+24. ...

124=24×5+4. ...

24=4×6+0.

Answered by educationtech
6

Answer:

Since the remainder 420 and new divisor is 4052 apply the division lemma to 4052 and 420, to get.

4052=420×9+272. ...

420=272×1+148. ...

272=148×1+124. ...

148=124×1+24. ...

124=24×5+4. ...

24=4×6+0.

Similar questions