摘要：1.gcd的两种求法： 一、更相减损法 两个正整数$a$和$b$（$a>b$），它们的最大公约数等于$a-b$的差值$c$和较小数$b$的最大公约数。 1 int gcd(int a,int b) 2 { 3 if(a==b) 4 return a; 5 if(a>b) 6 return gcd(a 阅读全文