from math import gcd a,b = map (int,input().split()) print(gcd(a,b)) # 從 math 模組匯入gcd # a,b=任意整數參數 # 輸出a,b最大公因數