“Algoritma Euclidean yang diperluas untuk menemukan X dan Y” Kode Jawaban

Algoritma Euclidean yang diperluas untuk menemukan X dan Y

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

    return greatestCommonDivisor(n, m % n);
}