#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int gcd(long a,long b){
if(a<b)
swap(a,b);
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{
long a,b;
scanf("%ld %ld",&a,&b);
printf("%ld\n",gcd(a,b));
}
#include<cstdlib>
#include<algorithm>
using namespace std;
int gcd(long a,long b){
if(a<b)
swap(a,b);
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{
long a,b;
scanf("%ld %ld",&a,&b);
printf("%ld\n",gcd(a,b));
}