C

extended euclidean algorithm to find x and y

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

    return greatestCommonDivisor(n, m % n);
}