[C++] 최대공약수 최소공배수

C++ 최소/ 최대 공약수

언젠가 써먹을 거같아서 정리해봄

//Greatest Common Divisor
int gcd(int a, int b) {
    while (a && b) {
        if (a >= b)
            a %= b;
        else
            b %= a;
    }
    return a + b;
}

// Least Common Multiple 
int lcm(int a, int b) {
    return (a / gcd(a, b)) * b;
}