//最大公约数 int gcd(int x, int y){ while( x != y ){ if( x > y) x -= y; else y -= x; } return x; } //最小公倍数 int lcm(int x, int y){ return x * y / gcd(x, y); }