本题是求3个数的最大公因数，先用辗转相除法求出前两个数的最大公因数，再用辗转相除法求出此结果与第3个数的最大公因数：
gcd(gcd(a,b),c)。
AC代码如下：
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	if(not b) return a;
	return gcd(b,a%b);
}
int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	cout<<gcd(gcd(a,b),c)<<endl;
	return 0;
}