x, y = map(int, input().split())
while y>0: x, y = y, x%y
print(x) x, y = map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y while y>0: x, y = y, x%y y>0 y 0 print(x) print x x, y = map(int, input().split()) map(int, input().split()) x y = map(int, input().split()) map(int, input().split()) y
x, y = map(int, input().split())
while y>0: x, y = y, x%y
print(x)