“algoritmo euclidiano estendido para encontrar x e y” Respostas de código

algoritmo euclidiano estendido para encontrar x e y

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

    return greatestCommonDivisor(n, m % n);
}