Question

find the HCF of 60 and 100 by using Euclid division Lemma

Answer 1

100=60×1+40
60=40×1+20
40=20×2+0
Therefore,,HCF of 60 and 100 is 20

Answer 2

Solution :-

Using Euclid's division lemma -

100 = (60 × 1) + 40

60 = (40 × 1) + 20

40 = (20 × 2) + 0

Now, the remainder is 0. So, the HCF of 60 and 100 is 20

Answer.