Question

using Euclid division algorithm find the HCF of 135 and 225​

Answer 1

Answer: 45

Step-by-step explanation:

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 x1 + 45

Divide 90 by 45

The quotient is 2 and remainder is 0.

90=2×45+0

Thus, the HCF is 45

Thanks

If helped please mark as brainliest

Answer 2

Step-by-step explanation:

❇Hello Mate ❇

⤴Refer to the Above attachment for you solution✅

Hope it helps u:)❤

FULL SOLUTION:) ✅⬆