order n d = n `div` gcd n d
pyon [n, d] = (order n d) - 1

main = getLine >>= print . pyon . map read . words