A. For All Beginner

    Type: Default 1000ms 256MiB

For All Beginner

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在 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

说明/提示

亲爱的所有参赛者:

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

1

Not Attended
Status
Done
Rule
XCPC
Problem
2
Start at
2026-9-17 22:40
End at
2026-9-17 22:43
Duration
0.1 hour(s)
Host
Partic.
1