“расширенный евклидовый алгоритм, чтобы найти x и y” Ответ

расширенный евклидовый алгоритм, чтобы найти x и y

int  greatestCommonDivisor(int m, int n)
{
    if(n == 0) return m;

    return greatestCommonDivisor(n, m % n);
}