N,D = map(int,raw_input().split())
sw = 0
z1 = 0
count = 0

#演算
while sw == 0:
     z1 = z1 + D
     if z1 % N == 0:
          sw = 1
     else:
          count += 1

print count