Question

Using Euclid’s division algorithm, find the HCF of 4052 and 12576.

Answer 1

Given: 4052 and 12576.

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

The remainder becomes 0, so the HCF (greatest common divisor) of 4052 and 12576 is 4.