欧几里得算法、拓展欧几里得算法解青蛙约会有关问题

欧几里得算法、拓展欧几里得算法解青蛙约会问题

青蛙约会问题：

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;}?