摘要： xk+1 = yk , yk+1 = xk - a/b*yk ，(其中，x0 = 1, y0 = 0)。 阅读全文

摘要： Recursive: int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } Iterative: int gcd(int a, int b) { while (b) { int tmp = b; b = a%b; a = tmp; } retur 阅读全文