#include <iostream>

using namespace std;

int main()
{
    int n,m,r;
    cin>>n;
    cin>>m;
    while(m!=0)
    {
        r=n%m;
        n=m;
        m=r;
    }
    cout<<n;
    return 0;
}