Question

Find the HCF of 45,75 from Euclid’s division lemma.

Answer 1

Let us write 45 and 75 in the form of a = bq + r where a = 75, b = 45 

∴ 75 = 45 (1) + 30 

Again using lemma a = bq + r, where 

a = 45, and b = 30, 

we get, 45 = 30 (1) + 15 

then 30 = 15 (2) + 0 

Here we get remainder ‘0’ when we divide it by 15. 

So 15 is HCF of 45 and 75.