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
gcd(a,a+b)=gcd(a,b) 证明 a 和 a+b 的最大公约数 等于 a和b的最大公约数
首先定义带余除法a=bq+r (a,b,q,r均为整数,且b>0,0