Responsive image

问题 E: 简单数学问题

问题 E: 简单数学问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 36
[提交][状态][讨论版][命题人:]

题目描述

给定两个正整数 x 和 y ，请找出两个正整数 a 和 b ，使得
并使 a ⋅ b 最大。
这里，gcd(a,b) 表示 a,b 的最大公约数，而 lcm(a,b) 表示 a,b 的最小公倍数。
推推式子，很简单

输入描述

第一行包含一个整数 T ( 1≤T≤104 )，表示测试用例的数量。 在接下来的 T 行中，每一行都包含两个整数 x 和 y ( 1≤x,y≤109 )

输出描述

输出 T 行。每行包含两个整数 a 和 b ，表示每个测试用例的答案。

样例输入

2
1 1
4 4

样例输出

1 1
1 1
[提交][状态]
ACM算法攻关部