欧几里得算法、拓展欧几里得算法解青蛙约会问题
青蛙约会问题：
int exGcd(int a, int b, int &x, int &y){ if(b == 0) { x = 1; y = 0; return a; } int r = exGcd(b, a % b, x, y); int t = x; x = y; y = t - a / b * y; return r;}?发布时间： 2012-08-29 08:40:14 作者： rapoo
欧几里得算法、拓展欧几里得算法解青蛙约会问题
青蛙约会问题：
int exGcd(int a, int b, int &x, int &y){ if(b == 0) { x = 1; y = 0; return a; } int r = exGcd(b, a % b, x, y); int t = x; x = y; y = t - a / b * y; return r;}?