写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
输入格式 两个数
输出格式 最大公约数 最小公倍数
样例输入 6 15
样例输出 3 30
import java.util.Scanner;
/**
* 题目 1027: [编程入门]自定义函数处理最大公约数与最小公倍数 写两个函数,分别求两个整数的最大公约数和最小公倍数,
* 用主函数调用这两个函数,并输出结果两个整数由键盘输入。
*
*/
public class C1027 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
System.out.print(fun1(a, b) + " ");
System.out.println(fun2(a, b));
}
static int fun1(int n1, int n2) {
int s;
while (n2 != 0) {
s = n1 % n2;
n1 = n2;
n2 = s;
}
return n1;// 最大公约数
}
static int fun2(int n1, int n2) {
int a;
a = fun1(n1, n2);
return n1 * n2 / a;
}
}