Question

find HCF of 135 and 225 by Euclid division algorithm​

Answer 1

Answer:

Use Euclid's division algorithm to find the HCF of: 135 and 225

1 ) 225=(135×p)+q.

⇒225=(135×1)+90.

⇒135=(90×1)+45.

⇒90=(45×2)+0.

∴HCF(135,225)=45.