No.3 递归求最大公约数 原理是辗转相除法 #include<iostream> using namespace std; int gcd(int x,int y) { if (y == 0) { return x; } return gcd(y, x%y); } int main() { int x, y; while (cin >> x >> y) { cout << gcd(x, y) << endl; } return 0; } 运行结果: