ACforever

摘要： /*最大公约数性质 gcd(a,b)=gcd(b,a) （交换律） gcd(-a,b)=gcd(a,b) gcd(a,a)=|a| gcd(a,0)=|a| gcd(a,1)=1 gcd(a,b)=gcd(b, a mod b) gcd(a,b)=gcd(b, a-b) 如果有附加的一个自然数m, 则: gcd(ma,mb)=m * gcd(a,b) (分配律) gcd(a+mb ,b)=gcd... 阅读全文