import fractions
res = 0
N,K = map(int, raw_input().split())
for i in range(1, N / 2 + 1):
    T = N - i
    G = i
    res = max(res, fractions.gcd(T, G))
print res