#include <iostream>
using namespace std;
int main(){
int x,y;
cin>>x>>y;
while(x!=0&&y!=0){
if(x>y){
x=x-y;
}else if (x<y){
y=y-x;
}else y=0;
}
cout<<x+y<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgCmludCBtYWluKCl7CmludCB4LHk7CiAgIGNpbj4+eD4+eTsKICAgd2hpbGUoeCE9MCYmeSE9MCl7CiAgICAgICBpZih4PnkpewogICAgICAgICAgIHg9eC15OwogICB9ZWxzZSBpZiAoeDx5KXsKICAgICAgIHk9eS14OwogICB9ZWxzZSB5PTA7Cn0KY291dDw8eCt5PDxlbmRsOwpyZXR1cm4gMDsKfQ==