摘要: /*最大公约数性质 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... 阅读全文
posted @ 2015-10-23 09:10 ACforever 阅读(364) 评论(0) 推荐(0) 编辑