最小和
题目背景
RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。所以今天只有短的RSA钥匙才可能被强力方式解破。
题目描述
已知 $a$，$b$ 是正整数且 $a \leq b$。
求满足条件且 $x+y$ 的值最小的 $x$，$y$。
条件：
- $\gcd(x,y) = a$
- $\mathrm{lcm}(x,y) = b$
- $x \leq y$
输入输出格式
输入格式
多组数据，EOF 判断结束
共有不超过 $10^3$ 行，每行两个数 $a$，$b$。
输出格式
输出和输入文件一样多的行，每行一个半角空格隔开的两个数 $x$，$y$。
输入输出样例
输入样例 #1
3 60输出样例 #1
12 15输入样例 #2
200 20000
300 30000
400 40000输出样例 #2
800 5000
1200 7500
1600 10000说明
$3 \leq a, b < 2^{63}$。
EOF 结束，没有代表行数的 $n$，第一行就是数据。
数据随机生成。