Question

using euclid's algorithm to find the HCF of 225 and 175​

Answer 1

Answer:

a=bq×r

Step-by-step explanation:

225=175×1+50

175=50×3+25

50=25×2+0

HCF of 225 and 175 is 25

I hope it will help you

please mark me as brainliant

Answer 2

Answer:

The HCF of 225 and 175 using Euclid's division lemma is 25 .

Step-by-step explanation:

Step 1. We divide 225 by 175 which gives us remainder 50.

Step 2. Since, 50 is not equal to 0, we divide 175 by remainder 50 which gives us remainder 25.

Step 3. Since, remainder 25 ≠ 0, we divide 150 by 25 which gives us the remainder 0.

Step 4. Since, the remainder has become 0, thus we can say that the HCF of 225 and 175 is 25.