#include <iostream>
using namespace std;
int NOD(int a,int b)
{
if (a == b) return a;
else
{
if (a > b) a=a-b;
else b=b-a;
}
}
int main()
{
int q,w;
cin >> q >> w;
cout << NOD(q,w);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBOT0QoaW50IGEsaW50IGIpCnsKICBpZiAoYSA9PSBiKSByZXR1cm4gYTsKICBlbHNlCiAgewogICAgaWYgKGEgPiBiKSBhPWEtYjsKICAgIGVsc2UgYj1iLWE7CiAgfQp9CmludCBtYWluKCkKewogIGludCBxLHc7CiAgY2luID4+IHEgPj4gdzsKICBjb3V0IDw8IE5PRChxLHcpOwp9