from fractions import gcd
N, D = map(int, raw_input().split())
print N/gcd(N,D)-1