Math, asked by joshiprachi2325, 3 months ago

135 and 225
find its HCF using Euclid division algorithm​

Answers

Answered by SUNNY90850
1

90 = 45 × 2 + 0

_____________________

Since, in the last step, the divisor is 45, therefore, HCF (225,135) = HCF (135, 90) = HCF (90, 45) = 45. Hence, the HCF of 225 and 135 is 45.

Answered by Aadarsh10201
1

Answer:

45

Step-by-step explanation:

Euclid's Division Algorithm is a=bq+r

In this question a=225 , b=135

225=135*1+90

135=90*1+45

90=45*2+0

Therefore HCF is 45

Similar questions