잉여역수 구하기.py

a, m = map(int, input().split())
for i in range(1, 10001):
    if a*i % m == 1:
        print(i)
        break