Find the hcf of 1620,1725 and 225 by euclid division algorithm?
Answers
Answered by
11
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.
Similar questions