import fractions
A, B = map(int,input().split());
print(fractions.gcd(A,B));