long a,b;
long g(a,b)long a,b;{return b?g(b,a%b):a;}
main(){scanf("%ld%ld",&a,&b);printf("%.f",fmax(g(a+b,a),g(a+b,b)));}