题目描述
Pap 得出答案后输入密码,进入了终极之殿,殿内左右两边和中间有悬浮着的石柱,Pap 看向一旁的石碑,要想此路过, 留下 vx 号 ... 经过一番摸索,终于找到有用的信息,原先左右两边的石柱是来维持世间的平衡的,但是由于快过期了,所以需要 Pap 在中间的石柱上找到一个数,才能继续维持原先的平衡,至此 Pap 这一趟的使命也结束了。中间的石柱需要满足一下条件假设左右两边石柱上的数字为 a 和 b。存在 i 使得 a % i == 0, b % i == 0,结果就是 (a * b ) / i, 但是由于时间有限,所以找到最小的那一个就行了。
输入
输入为一行,包括两个石柱上的正整数 a 和 b .
输出
输出为一行,为最小的平衡数。
结果不会超过 long long 数据范围。
提示
1 <= a <= 231-1 , 1 <= b <= 231-1, 且保证 1 <= a * b <= 231-1 .
注意本题时间。