A,B=list(map(int, input().split())) def GCD(x,y): if x