Question

find the hcf of4052 and 12576 by using eculids division algorithm​

Answer 1

Answer:

• using Euclid's division algorithm we get-

1. 12576 = 4052 × 3+420
2. 4052=420×9+272
3. 420=272×1+148
4. 272=148×1+124
5. 148=124×1+24
6. 124=24×5+4
7. 24=4×6+0

since, remainder is 0 therefore HCF is the divisor 4