Description

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

Input Format

输入共 1 行，两个正整数，分别表示 x 和 z （1≤x≤2147483647, 1 ≤z≤2147483647）

Output Format

输出共 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≤214748364

Source

南海区镇赛 狮山小学2016B 数论