#!/usr/bin/env python
#coding:UTF-8

N,D = map(long,raw_input().split())
x = 0
sw = 0
count = 0

while sw == 0:
     x = (x + D) % N
     if x != 0:
          count += 1
     else:
          sw = 1

print count