#include <stdio.h>
#include <string.h>
using namespace std;
int a,b;
void in() {
scanf("%d %d",&a,&b);
}
int euclid(int c,int d) {
if(d==0)
return c;
euclid(d,c%d);
}
int main() {
printf("%d",euclid(a,b));
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGEsYjsKdm9pZCBpbigpIHsKICAgIHNjYW5mKCIlZCAlZCIsJmEsJmIpOwp9CmludCBldWNsaWQoaW50IGMsaW50IGQpIHsKICAgIGlmKGQ9PTApCiAgICAgICAgcmV0dXJuIGM7CiAgICBldWNsaWQoZCxjJWQpOwp9CmludCBtYWluKCkgewogICAgcHJpbnRmKCIlZCIsZXVjbGlkKGEsYikpOwp9Cg==