最小公倍数 int lcm(int a, int b){ for (int i = a;; i++) if (i % a == 0 && i % b == 0) return i; } 最大公约数 int gcd(int a, int b){ for (int i = a; i; i--) if (a % i == 0 && b % i == 0) return i; }