x = int(input())
c = int(input())
a, b = x, c
g = 2
if a == b:
    print('1')
else:
    while a != b:
        a, b = x, c
        a, b = a * g, b * g
        g += 1
    print(g)