Question

find HCF of 3125 and 1125 by Euclid ​

Answer 1

Answer:

3125=1125×2+875

1125=875×1+250

875=250×3+125

250=125×2+0

Step-by-step explanation:

answer is 125

mark me as brainlist plzzzzzzzz

Answer 2

Answer:

• The divisor at this stage, ie, 125 is the HCF of 3125 and 1125.

Given :

• The numbers 3125 and 1125.

To find :

• HCF of 3125 and 1125 by Euclid method =?

Step-by-step explanation:

Clearly, 3125 > 1125

Applying the Euclid's division lemma to 3125 and 1125, we get

3125 = 1125 x 2 + 875

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

1125 = 875 x 1 + 250

We consider the new divisor 875 and remainder 225 and apply the division lemma to get

875 = 250 x 3 + 125

We consider the new divisor 250 and remainder 125 and apply the division lemma to get

250 = 125 x 2 + 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, ie, 125 is the HCF of 3125 and 1125.