Question

use Euclid algorithm to find the hcf of 4052 and 12576
​

Answer 1

12576 = 4052 x 3 + 420

4052 = 420 x 9 + 272

420 = 272 x 1 + 148

272 = 148 x 1 + 124

148 = 124 x 1 + 24

124 = 24 x 5 + 4

24 = 4 x 6 + 0

Therefore the HCF (12576 , 4052) = 4