摘要： 1.最大公约数 一般使用辗转相除法即欧几里得算法来计算。 设有两数a,b，求这两个数的最大公约数 代码如下： 这里有一个性质：设有两数a,b，求这两个数的最大公约数 gcd(a,b)=gcd(b,a%b) 且等同于 gcd(a,b)=gcd(b,a-b)，因为多减几次相当于a%b了 这里使用了三目运 阅读全文