现给你两个正整数x和z,求最小的正整数y, 使得x×y 以后再除以z的余数为0。比如x=3,z=6时,最小的正整数y=2,显然,3×2%6=0。
输入共1行,两个正整数,分别表示x和z(1≤x≤2147483647,1≤z≤2147483647)。
输出共1行,表示使得x×y 以后再除以z的余数为0的最小的正整数y。
3 6
2
[样例解释] 3×2=6,再除以6余数为0,且2最小。
[数据范围] 1≤x,z≤2147483647。