PY3行搞定（不要用递归，用math）

import math as m
x,y=map(int,input().split())
print(m.gcd(x, y))