Question

use euclid division lemma and find HCF for 120 and 40. with
explanation​

Answer 1

Answer:

40

Step-by-step explanation:

Here 120 is greater than 40

Now, consider the largest number as 'a' from the given number ie., 120 and 40 satisfy Euclid's division lemma statement a = bq + r where 0 ≤ r < b

Step 1: Since 120 > 40, we apply the division lemma to 120 and 40, to get

120 = 40 x 3 + 0

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

Notice that 40 = HCF(120,40) .

Therefore, HCF of 120,40 using Euclid's division lemma is 40.

I hope it would help u :)