#include <iostream> using namespace std; //递归函数：自己调用自己的函数就叫做递归函数 //必须要有递归的终止条件 //第n天桃子的数量 int gcd(int x,int y) { while (x % y) { int r = x % y; x = y; y = r; } return y; } int gcd2(int x,int y) { if (x % y == 0) { return y; } return gcd2(y,x%y); } int main() { int a,b; cin>>a>>b; cout<<gcd2(a,b); return 0; }