Question

Using Euclid's Division Algorithm, find the HCF of 648 and 1400​

Answer 1

Answer:

8

Step-by-step explanation:

1400 =648 x 2 + 104

648 = 104 X 6 + 24

104 = 24X4 + 8

24 = 8 X 3 + 0

hence the HCF of 1400 and 648 is 8.

Answer 2

Answer:

1400=648×2+104

648=104×6+24

104=24×4+8

24=8×3+0

therefore hcf is 8