Question

please answer fast exam is going on​

Answer 1

Step 1: Since 100 > 60, we apply the division lemma to 100 and 60, to get

100 = 60 x 1 + 40

Step 2: Since the reminder 60 ≠ 0, we apply division lemma to 40 and 60, to get

60 = 40 x 1 + 20

Step 3: We consider the new divisor 40 and the new remainder 20, and apply the division lemma to get

40 = 20 x 2 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 20, the HCF of 100 and 60 is 20

Notice that 20 = HCF(40,20) = HCF(60,40) = HCF(100,60) .

Therefore, HCF of 100,60 using Euclid's division lemma is 20