这道题目用碾转相除法，不知道的看这个： https://zhidao.baidu.com/question/156706020.html

代码如下

#include<bits/stdc++.h>
using namespace std;
long long a,b,c;
int main()
{
	cin>>a>>b;
	if(b>a) swap(a,b);
	do
	{
		c=a%b;
		a=b;
		b=c;
	}while(a%c!=0||b%c!=0);
	cout<<c;
	return 0; 
}