N,D = map(int,input().split())
i = 0
cnt = 0
used = [False] * N
while not used[(i + D) % N]:
	used[(i + D) % N] = True
	cnt += 1
	i = (i + D) % N
print(cnt - 1)