题目描述
输入两个正整数,求其最大公约数和最小公倍数。
输入
测试数据有多组,每组输入两个正整数。
输出
对于每组输入,请输出其最大公约数和最小公倍数。
样例输入
6 9
样例输出
最大公约数:3最小公倍数:18
解:
public class Main {
static int fun(int a, int b) {// 辗转相除法递归写法
if (b == 0)
return a;
else
return fun(b, a % b);
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {
int a = in.nextInt();
int b = in.nextInt();
int c = fun(a, b);
System.out.println("最大公约数:" + c);
System.out.println("最小公倍数:" + a / c * b);
}
}
}