Question

Using Euclid's division algorithm, find the HCF of 5404 and 4800.​

Answer 1

Answer:

5404 > 4800

By using Euclid's Division Algorithm,

5404 = 4800×1 + 604

4800 = 604×7 + 572

604 = 572×1 + 32

572 = 32×17 + 28

32 = 28×1 + 4

28 = 4×7 +0

Hence, HCF(5404,4800) = 4

Step-by-step explanation:

@GENIUS

Answer 2

HCF of 5404 and 4800 is 12