Question

Use euclid's algorithm to find the hcf of 4052 and 12576.

Answer 1

4

Step-by-step explanation:

12576=4052×3+420

4052=420×9+272

420=272×1+148

272=148×1+124

148=124×1+24

124=24×5+4

24=4×6+0

Therefore, the divisiorest at this stage 4