最大公约数 最小公倍数 不给出证明 最大公约(gcb) 欧几里得算法:gcd(a,b)=gcd(b,a%b) int gcd(int a,int b)//a,b大小关系不影响 if(b==0) return a; else return gcd(b,a%b); } 最小公倍数(lcm) 得到a和b的最大公约数d之后,最小公倍数是ab/d 由于ab在实际运算中可能溢出,所以准确写法为:a/d*b