def solve():
    n, m = map(int, input().split())
    if n == m:
        return 0
    n %= m
    ret = 1
    while n != 1:
        n %= ret
        ret += 1
    return ret
print(solve())