#include <iostream>
using namespace std;
int a, b;
int ucln(int x, int y){
if(y == 0) return x;
return (y, x%y);
}
int main()
{
cin >> a >> b;
cout << ucln(a, b);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBhLCBiOwoKaW50IHVjbG4oaW50IHgsIGludCB5KXsKICAgIGlmKHkgPT0gMCkgcmV0dXJuIHg7CiAgICByZXR1cm4gKHksIHgleSk7Cn0KCmludCBtYWluKCkKewogICAgY2luID4+IGEgPj4gYjsKICAgIGNvdXQgPDwgdWNsbihhLCBiKTsKfQo=