Question

Find the $GCD$ of $735$ and $85$ by using Eulidls algorithm.

Answer 1

gcd of 735 & 85

$735=85\times 8+55$

$85=55\times 1+30$

$55=30\times 1+25$

$30=25\times 1+5$

$25=5\times 5+0$

therefore hcf = 5

hcf = GCD = 5