#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int gcd(long a,long b){
while(a!=b)
if(a<b)
b-=a;
else
a-=b;
return 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){
while(a!=b)
if(a<b)
b-=a;
else
a-=b;
return b;
}
int main()
{
long a,b;
scanf("%ld %ld",&a,&b);
printf("%ld\n",gcd(a,b));
}