#include<bits/stdc++.h>
using namespace std;
int a,b,c;
int gcd(int n,int x,int s)
{
	if(s==0)	return n;
	return gcd(x,s,n%x);
}
int main()
{
	cin>>a>>b>>c;
	cout<<gcd(a,b,c);
	return 0;
}