一、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
原文：https://www.cnblogs.com/Moxingtianxia/p/11329894.html