#include <iostream>
using namespace std;
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a; //辗转相除法(欧几里得算法)
}
int main()
{
int a, b;
cin >> a >> b;
cout << gcd(a, b) << endl; //可以直接用STL库__gcd(a, b),需要#include <algorithm>
return 0;
}