Question

Using Euclid's Division Algorithm To Find HCF Of 135 And 45
PLEASE ANSWER THIS ​
CLASS 10th

Answer 1

Answer:

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.

Answer 2

Answer:

Given numbers: 135 and 225

Here, 225>135.

So, we will divide greater number by smaller number.

Divide 225 by 135.

The quotient is 1 and remainder is 90.

225=135×1+90

Divide 135 by 90

The quotient is 1 and remainder is 45.

135=90×1+45

Divide 90 by 45.

The quotient is 2 and remainder is 0.

90=2×45+0

Thus, the HCF is 45.