a,b=input().split() a=int(a) b=int(b) def c(m,n): if n>m: n,m=m,n if n==0: return m return c(n,m%n) res=c(a,b) print(res)