Question

find the HCF of 445 and 42 by using Euclid division lemma​

Answer 1

Answer:

42÷445¹⁰=35 35÷42¹=7 7÷35⁵=5

so 7 is HCF of 445 by 42

Answer 2

Answer:

Your answer is here:-

Step-by-step explanation:

Given number are 445 and 42

Here 445 > 42

So, we divide 455 by 42

By using Euclid's devision lemma,

445 = 42 x 10 + 35

Now 42 as dividend and 35 as divisor then again using Euclid's devision lemma, then

42 = 35 x 1 + 7

So, on taking 35 as dividend 7 as the divisor we apply Euclid's devision lemma,

35 = 7 x 5 + 0

The remainder has became 0.

So, the divisor at this last stage is 7.

Hence the H.C.F of 445 and 42 is 7.

Hope it helps you