思路见下。

#include<iostream>
using namespace std;
int m, n;
void gcd(int x, int y)
{
	int r=x%y;
	while(r!=0)
	{
		x=y;
		y=r;
		r=x%y;
	}
	cout<<y<<endl;
}
int main()
{
	cin>>m>>n;
	gcd(m, n);
	return 0;
}