P2406 最小和

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$，以一个半角空格隔开。

$3 \leq a, b < 2^{63}$。 EOF 结束，没有代表行数的 $n$，第一行就是数据。 数据随机生成。