公约数和公倍数
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
- 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。
-
输入
-
第一行输入一个整数n(0<n<=10000),表示有n组测试数据;
随后的n行输入两个整数i,j(0<i,j<=32767)。
输出
- 输出每组测试数据的最大公约数和最小公倍数 样例输入
-
3 6 6 12 11 33 22
样例输出
-
6 6 1 132 11 66
代码
import java.util.Scanner;
public class Test40 {
static int gcd(int a, int b)
{
if (a == 0)
return b;
return gcd(b%a,a);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while (n-->0)
{
int a = sc.nextInt();
int b = sc.nextInt();
int x = gcd(a, b);
int y = a*b/x;
System.out.print(x+" "+y+"\n");
}
sc.close();
}
}