标签：mod class == code 拓展 int pre bsp div
一.欧几里得算法
二.欧几里得拓展
一. 欧几里得算法:
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; }
二. 拓展欧几里得算法:
标签：mod class == code 拓展 int pre bsp div
原文地址：https://www.cnblogs.com/--zz/p/10480839.html
