gcd(a,a+b)=gcd(a,b) 证明 a 和 a+b 的最大公约数 等于 a和b的最大公约数

问题描述:

gcd(a,a+b)=gcd(a,b) 证明 a 和 a+b 的最大公约数 等于 a和b的最大公约数

首先定义带余除法a=bq+r (a,b,q,r均为整数,且b>0,0