def gcd(a, b):
    while b:
        a, b = b, a%b
    return a

N, K = map(int, input().split())
ans = -10 ** 18

for i in range(1, N):
    ans = max(ans, gcd(i, N-i))

print(ans)