#include<bits/stdc++.h>
using namespace std;
int main(){
int a, b;
scanf("%d %d", &a, &b);
printf("%d", __gcd(a, b));
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CglpbnQgYSwgYjsKCXNjYW5mKCIlZCAlZCIsICZhLCAmYik7CglwcmludGYoIiVkIiwgX19nY2QoYSwgYikpOwp9