Question

Find the HCF of the following by using Euclid algorithm.
(i) 50 and 70
(ii) 96 and 72
(ii) 300 and 550

(iii)300 and 550

solution:-
550=(300*1)+250
300=(250*1)+50
250=(50*5)+0​

Answer 1

Answer:

Step-by-step explanation:

By using Euclid's algorithm:

50= 20×2+10

70=50×1+20

72=24×3+0

300=250×1+50

550=300×1+250

1860=155×12+0

2015=1860×1+155

HCF is 1.

-$Shahrin$ $Khan$