a1 = input() s = [] w = '' for i in a1: if i == ' ': s.append(int(w)) w = ' ' w += i a = s[0] b = s[1] while a != b: if a > b: a = a - b else: b = b - a print(a)