Question

Use Euclid's division algorithm to find the HCF of:​

Answer 1

Answer:

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

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

⇒225=(135×1)+90.

⇒135=(90×1)+45.

⇒90=(45×2)+0.

∴HCF(135,225)=45