使用java给出一个整数 n(1 ≤ n ≤ 106 ),请求出两个整数 x, y,满足如下条件: • x 6= y • 1 ≤ x ≤ 109 , 1 ≤ y ≤ 109 • gcd(x, y) = n gcd(x, y) 代表 x 和 y 的最大公约数。 如果有多个可行的答案,请输出任意一个。 Input 第一行包含一个整数 T(1 ≤ T ≤ 105 ),表示测试用例的组数。 对于每组测试用例: 仅输入一行,包含一个正整数 n(1 ≤ n ≤ 106 )。 Output 对于每组测试用例: 仅输出一行,包含两个正整数 x, y。如果有多个可行的答案,请输出任意一个。
时间: 2024-01-17 09:03:49 浏览: 88
好的,以下是使用Java实现的代码:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
while (t-- > 0) {
int n = sc.nextInt();
int x = n, y = 2 * n;
System.out.println(x + " " + y);
}
}
}
```
由于题目要求 `gcd(x, y) = n`,因此可以将 `x` 取为 `n`,`y` 取为 `2n`。这样可以保证 `gcd(x, y)` 一定是 `n`。又因为 `x` 不能等于 `y`,因此 `y` 取为 `2n`,而不是 `n`。
阅读全文