已采纳 汪恺恒 中级启示者 最大公约数 int gcd(int x,int y){ while(x%y!=0){ int r=x%y; x=y; y=r; } return y; } 最小公倍数 int lcm(int x,int y){ return x*y/gcd(x,y); }