#include<bits/stdc++.h>
using namespace std;
int a[1000];
int main()
{
int a,b;
cin >> a >> b;
cout << __gcd(a,b) << endl;
//so easy
｝