说明
已知 a,b 是正整数且 a≤b。
求满足条件且 x+y 的值最小的 x,y。
条件:
- gcd(x,y)=a;
- lcm(x,y)=b;
- x≤y。
输入格式
多组数据,EOF 判断结束。
共有不超过 103 行,每行两个数 a,b。
输出格式
输出和输入文件行数相同,每行两个数 x,y,以一个半角空格隔开。
3 60
12 15
200 20000
300 30000
400 40000
800 5000
1200 7500
1600 10000
提示
3≤a,b<263。
EOF 结束,没有代表行数的 n,第一行就是数据。
数据随机生成。