Question

Find the hcf of 1620,1725 and 225 by euclid division algorithm?

Answer 1

Answer:

Use Euclid's division lemma, a=bq+r.

Step-by-step explanation:

1725 = 1620 * 1 + 105

1620 = 105 * 15 + 45

105 = 45 * 2 + 25

45 = 25 * 1 + 20

25 = 20 * 1 + 5

20 = 5 * 4

Therefore, HCF(1725,1620) = 5

Further,

1620 = 225 * 5 + 45

225 = 45 * 5

Therefore, HCF(1620,225) = 45

Hence, HCF( 1725,1620,225) = 5.

Hope it helps.

Please mark it as Brainliest.