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

solve [n, d] = (lcm n d) `div` d - 1