Question

Using Euclid's division of lemma, find H.C.F. of $15$ and $575$.

Answer 1

Since $575>15$, we apply the division lemma to 575 and 15 , to get

$575=15\times 38+5$

Since the remainder $5\ne 0$ , we apply the division lemma to 15 and 5 , to get

$15=5\times 3+0$

the remainder has now become zero.

$H.C.F(575,15)=5$