#37613: python解答
jack04309487@gmail.com
(鯊鯊想睡睡)
#以"15 12"為例
numbers = list(map(int,input().split(sep=" "))) #numbers = [12,15]
for i in range(max(numbers),0,-1):
if numbers[0]%i == 0 and numbers[1]%i ==0: #從最大的數往下找，找到同時是兩個數的因數
print(i)
break #打印出結果並停止迴圈
else:
continue