Question

Use Euclid's algorithm, to find the HCF of 4052 and 12576

​

Answer 1

$\huge \mathbb \green{ANSWER!!!!}$

• 12576 > 4052

• 12576 = 4052 × 3 + 420

• 4052 = 420 × 9 + 272

• 420 = 272 × 1 + 148

• 272 = 148 × 2 + 16

• 148 = 16 × 9 + 4

• 16 = 4 × 4 + 0

• HCF = 4

Hence,

• HCF = 4