C++最大公约数和最小公倍数

最大公约数

1.STL函数 :__gcd(a,b);

2.自己写函数

int gcd(long long a, long long b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}
或
int gcd(long long a, long long b) {
    return a % b ? gcd(b, a % b) : b;
}

最小公倍数

int lcm(long long a, long long b) {
    return a / __gcd(a, b) * b;
}