#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
    int a,b,c;
    cin>>a>>b;
    do
    {
    c=a%b;
    a=c;
    b=a;
    }
    while(c==0);
    cout<<c;
    system(“pause”);
    return 0;
}