#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin >> a >> b;
    int n=min(a,b);
    if(max(a,b)%n==0)
    {
        cout << n;
        return 0;
    }
    else
    {
        for(int i=n;i>=1;i--)
        {
        	if(a%i==0&&b%i==0)
        	{
				cout << i;
                return 0;
        	}
        }
    }
}