#include <iostream>
using namespace std;
int main()
{
    long a, b;
    scanf("%d%d", &a, &b);
    for(int i = (a>b)?b:a; i > 0; i--)
        if(a%i==0 && b%i==0)    {cout << i;    break;}
    
    
    return 0;
}