n,m = map(int,raw_input().split())

def gcd(a,b):
	if b == 0 :
		return a
	else :
		return gcd(b,a%b)

def lcm(a,b):
	return a*b/gcd(a,b)


print (n/gcd(n,m))-1