自定义最大公约、最小公倍函数 【JAVA】 辗转相除法

解题思路:熟悉欧几里得算法此题就迎刃而解

参考代码:

package Demo;
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;
	}
}