Posts tagged as proofs Proof: If a=bq+r, then gcd(a,b)=gcd(b,r) - September 22, 2014 Proving the sum of two odd numbers is even - December 30, 2012 Proving the sum of two even numbers is even - December 30, 2012