defmodule Main do def input, do: IO.read(:line) |> String.trim def ii, do: input() |> String.to_integer def li, do: input() |> String.split |> Enum.map(&String.to_integer/1) def yn(b), do: IO.puts (if b, do: "Yes", else: "No") import Integer def main do [n, d] = li() ans = div(n, gcd(n, d)) - 1 IO.puts ans end end