def nwd(a, b):
while a != 0:
a, b = b%a, a
return b
n, k = map(int, input().split())
nwdLiczb = nwd(n, k)
print(int(n / nwdLiczb))
ZGVmIG53ZChhLCBiKToKICAgIHdoaWxlIGEgIT0gMDoKICAgICAgICBhLCBiID0gYiVhLCBhCiAgICByZXR1cm4gYgpuLCBrID0gbWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKQpud2RMaWN6YiA9IG53ZChuLCBrKQpwcmludChpbnQobiAvIG53ZExpY3piKSk=