#A0001. For All Beginner

For All Beginner

题目描述

在 Minecraft 中,简单世界中有三个维度,其中一个被称为“The End”。在这个维度中,末影龙通常被象征为 Minecraft 的最终 Boss。

现在,我们、你和Steve想要打败这条龙。然而,我们发现这条龙出了一道谜题来困扰我们。在与龙战斗之前,我们必须先解开这个谜题。请站在我们这边,与龙一同战斗。谜题如下:

给定两个正整数 xx 和 yy,请找到两个整数 aa 和 bb,使得

$$\sqrt{\dfrac{\operatorname{lcm}(x,y)}{\gcd(x,y)}}=a\sqrt{b}$$

并使 a⋅ba \cdot b 最大化。

其中,gcd⁡(a,b)\gcd(a, b) 表示 aa 和 bb 的最大公约数,而 lcm⁡(a,b)\operatorname{lcm}(a, b) 表示 aa 和 bb 的最小公倍数。

  • 本题参考公式:lcm(a,b)=a∗b/gcd(a,b)lcm(a,b)=a*b/gcd(a,b)
  • c++计算 gcdgcd 可使用头文件 "<"algorithm">"中__gcd(num1,num2)
  • python计算 gcdgcd 可导入math 使用函数math.gcd(num1,num2)
  • 如果你是强者那么直接用辗转相除法也是可以的
  • 提示这么多你要再不会那我没招了

输入格式

第一行包含一个整数 T (1≤T≤104)T \ (1 \leq T \leq 10^4),表示测试用例的数量。

接下来的 TT 行中,每行包含两个整数 xx 和 y (1≤x,y≤109)y \ (1 \leq x, y \leq 10^9),表示这个谜题。

输出格式

输出 TT 行,每行包含两个整数 aa 和 bb,表示每个测试用例的答案。

输入输出样例 #1

输入 #1

2
1 1
4 4

输出 #1

1 1
1 1

说明/提示

亲爱的所有参赛者:

这个问题可能是故事的开篇,但绝不是故事的结尾。请一直相信自己,愿我的歌声伴随你们,“致我们曾一起翻越的高山,与你并肩战斗巨龙的时光,是我生命中最美好的时光”。