欧几里德算法 以及 欧几里得拓展

一.欧几里得算法

二.欧几里得拓展

一. 欧几里得算法:

　　gcd(a,b) = gcd(b,a mod b) (b < a)

int gcd(int x,int y){
    if(y == 0)
        return x;
    if(y > 0)
        return f(y,x%y);//即使 y > x, 调用 gcd ( y , x%y) 就等于互换 y与x。
}

int gcd(int x,int y){
    return y ? gcd(y,x%y) : x;
}

二. 拓展欧几里得算法:

原文地址：https://www.cnblogs.com/--zz/p/10480839.html