Question

Find the HCF of 78 and 980 by euclids division lemma

Answer 1

Answer:

Step-by-step explanation:

980 ÷ 78 = 12 R 44    (980 = 12 × 78 + 44)

78 ÷ 44 = 1 R 34    (78 = 1 × 44 + 34)

44 ÷ 34 = 1 R 10    (44 = 1 × 34 + 10)

34 ÷ 10 = 3 R 4    (34 = 3 × 10 + 4)

10 ÷ 4 = 2 R 2    (10 = 2 × 4 + 2)

4 ÷ 2 = 2 R 0    (4 = 2 × 2 + 0)

Therefore,HCF(78, 980) = 2