#include<iostream>
using namespace std;
int main()
{
int a, b,c,num;
cin >> a >> b;
if (a > b)
{
c = a;
a = b;
b = c;
}
while (1)
{
num = b%a;
b = a;
a = num;
if (num == 0)
break;
}
cout << b << endl;
system("pause");
return 0;
}
int main()
{
int a, b,c,num;
cin >> a >> b;
if (a > b)
{
c = a;
a = b;
b = c;
}
while (1)
{
num = b%a;
b = a;
a = num;
if (num == 0)
break;
}
cout << b << endl;
system("pause");
return 0;
}