Как преобразовать этот код Python в C ++

У меня есть алгоритм работы в Python, который я хочу преобразовать в C++:

def gcd(a, b):    
    if (a % b == 0):
        return b
    else:
        return gcd(b, a % b)

def solution(N, M):
    lcm = N * M / gcd(N, M)
    return lcm / M

У меня проблема с большими входными значениями, поскольку кратное N и M вызывает переполнение целого числа и использование long для хранения его значения, похоже, не помогает, если я не делаю что-то неправильно.

Вот мой текущий код:

int gcd(int a, int b)
{
    if (a % b == 0)
        return b;
    else
        return gcd(b, a % b);
}

int solution(int N, int M) {

    // Calculate greatest common divisor
    int g = gcd(N, M);

    // Calculate the least common multiple
    long m = N * M;
    int lcm = m / g;

    return lcm / M;
}