Suppose that m,n,q,r are integers satisfying n=mq+r. Then gcd(m,n)=gcd(m,r).

Printable View