n, k = map(int, input().split())

if n <= k:
    print(1)
    exit()

ans = 1
for i in range(1, n // k + 1):
    q, r = divmod(n, i)
    if r == 0:
        ans = max(ans, i)
print(ans)