Question

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

Answer 1

Answer:

HCF = 4

Step-by-step explanation:

using euclid's division lemma

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

hence HCF = 4