gcd的性质 gcd(x,y)=gcd(x+y,y)=gcd(x-y,y) , (x>y) gcd(x,yz)&&gcd(x,y)==1 ------> gcd(x,yz)==gcd(x,z); gcd(x,y)==1 ---->gcd(x+y,xy)==1