Question

Write the euclid's division algorithm find hcf 135 or 225

Answer 1

Answer:

• 225 = 135×1 + 90
• 135 = 90×1 + 45
• 90 = 45× 2 + 0

Therefore the required HCF is 45.

Hope it helps:)

Answer 2

225 = 135 * 1 + 90

135 = 90 * 1 + 45

90 = 45 * 2 + 0

So, hcf of 135 and 225 is 45