#28137: python 一行解


jeter.nice@gmail.com (唯一)


exec('a,b=map(int,input().split())\nn=(lambda a,b: a if b == 0 else n(b,a%b))\nprint(n(a,b))')