منشورa,b=list(map(int,input().split()))

a,b=list(map(int,input().split())) while b!=0: a,b=b,a%b print(a)