import math
a,b=map(int,input().split())
print(math.gcd(a,b)) import math math a,b=map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b print(math.gcd(a,b)) print math.gcd(a,b) math.gcd math gcd a b b=map(int,input().split()) map(int,input().split()) b a,b=map(int,input().split()) map(int,input().split()) a
import math
a,b=map(int,input().split())
print(math.gcd(a,b))
