Question

Find HCF of 71 and 190 by Euclid's Division Lemma Please be fast!!!​

Answer 1

Step-by-step explanation:

hope this will help you

Answer 2

Answer:

• The divisor at this stage, i. e, 1 is the HCF of 190 and 71.

Given :

• 71 and 190

To find :

• HCF of 71 and 190 by Euclid's Division Lemma =?

Step-by-step explanation:

Clearly, 190 > 71

Applying the Euclid's division lemma to 190 and 71, we get

190 = 71 x 2 = 48

Since the remainder 48 ≠ 0, we apply the Euclid's division lemma to divisor 71 and remainder 48 to get

71 = 48 x 1 + 23

We consider the new divisor 48 and remainder 23 and apply the division lemma to get

48 = 23 x 2 + 2

We consider the new divisor 23 and remainder 2 and apply the division lemma to get

23 = 2 x 11 + 1

We consider the new divisor 2 and remainder 1 and apply the division lemma to get

2 = 1 x 2 + 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, i. e, 1 is the HCF of 190 and 71.