最大公约数和最小公倍数的极简代码

最小公倍数

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;
}