Question

Use euclids algorithm to find the HCF of 12576 and 4052

Answer 1

Answer:

HCF = 4

Step-by-step explanation:

12576 > 4052

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, HCF of 12576 & 4052 is 4