Question

Use Euclid division lemma to find hcf of 650,1170
​

Answer 1

1170=650*1+520
650=520*1+130
520=130*4+0

.•.The hcf of 1170 and 650 is 130. (and)

Answer 2

Answer:

• The divisor at this stage, ie, 130 is the HCF of 1170 and 650.

Given :

• The numbers 1170 and 650.

To find :

• HCF of 1170 and 650 by Euclid method =?

Step-by-step explanation:

Clearly, 1170 > 650

Applying the Euclid's division lemma to 1170 and 650, we get

1170 = 650 x 1 + 520

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

650 = 520 x 1 + 130

We consider the new divisor 520 and remainder 130 and apply the division lemma to get

520 = 130 x 4 + 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, ie, 130 is the HCF of 1170 and 650.