Find the HCF of 78 and 980 by euclids division lemma
Answers
Answered by
7
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
Similar questions