最大公约数 辗转相除法 int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } 最小公倍数 求出最大公约数d; lcm(a,b)=ab/d;