Description

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

Input Format

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

Output Format

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

3 6

2

Hint

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

Source

模拟 最大公约数