程序设计与数学密切相关，所以兴趣小组的辅导老师经常拿一些有趣的数学题来让大家思考。一次课上， 辅导老师又拿出了一个有趣的数学问题，题目是这样的： 给你两个正整数 x 和 z，求最小的整数 y，使得 x× y 以后再除以 z 的余数为 0。 比如 x=3，z=6，求最小的 y。 题目一出，马上有同学说：最小的 y 是 0。 老 师说：是的，非常厉害，最小的 y 是 0。那最小的正整数 y 是多少呢？

输入文件 miny.in：输入从文件中读取，输入共 1 行，两个正整数，分别表示 x 和 z （1≤x≤2147483647, 1 ≤z≤2147483647）。

输出文件 miny.out：结果输出到文件中，输出共 1 行，表示使得 x×y 以后再除以 z 的余数为 0 的最小的正 整数 y。

【样例解释】 
3×2=6，再除以 6 余数为 0，且 2 最小。 
【数据范围约定】 
对于 50%的数据，1≤x, z≤100000。 对于 100%的数据，1≤x, z≤2147483647。

2016年狮山镇赛