一, gcd
- gcd(a,b)=gcd(b,a)
- gcd(a,b)=gcd(-a,b)
- gcd(a,b)=gcd(|a|,|b|)
- gcd(a,0)=|a|
- gcd(a,k*a)=|a|
- gcd(a*n,b*n)=n*gcd(a,b)
若 d|a 且 d|b, 则 d|gcd(a,b)
若 n|ab 且 gcd(a,n)=1, 则 n|b
若 gcd(a,p)=1 且 gcd(b,p)=1, 则 gcd(a*b,p)=1
来源: http://www.bubuko.com/infodetail-3150069.html