我用递归来做不过分吧~

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	if(b == 0) return a;
	return gcd(b,a%b);
}
int main()
{
	int x,y; 
	cin>>x>>y;
	cout<<gcd(x,y);// x 和 y 的最大公约数
	return 0; 
}