a = int(raw_input())
b = int(raw_input())

resto = None
if (b > a):
  b, a = a, b
while ((a % b) is not 0):
  resto = a % b
  b = a
  a = resto

print b