Question

using euclids division algorithm find the HCF of 12576 and 4052

Answer 1

Answer:

12576=4052×3+420. Step 2: 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.

hope you got your answer so please Mark me as the brainliest...........