use Euclid division algorithm find hcf of 135 and 225
Answers
Answered by
6
Answer:
HCF (225,135) = 45.
Process used is the Euclid's Division Algorithm.
Euclid's Division Algorithm states that the divided is equal to product of the divisor and quotient added to the remainder. ...
A = Bq + r. ...
LCM = (225 * 135) / 45 = 5 *135 = 675.
Answered by
2
Euclid division algorithm
225 = 135 × 1 + 90
135 = 90 × 1 + 45
90 = 45 × 2 + 0
HCF = 45
Similar questions