n, d = io.read("*n", "*n")
nt = n
rem = nt % d
while(rem ~= 0) do
    nt, d = d, rem
    rem = nt % d
end
print(n / d - 1)