1011: [编程入门]最大公约数与最小公倍数-更相减损法与公式法

解题思路: 更相减损法求解最大公约数，公式法求解最小公倍数

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		int a = scanner.nextInt();
		int b = scanner.nextInt();
		int gcd = getGCD(a, b);
		System.out.println(gcd + " " + getLCM(gcd, a, b));
	}

	/*
	 * 更相减损法求最大公约数 以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。
	 * 继续这个操作，直到它们两个数相等为止。则相等的两个数就是所求的最大公约数。
	 */
	public static int getGCD(int a, int b) {
		int max, min;
		while (true) {
			if (a == b) {
				return a;
			}
			max = a > b ? a : b;
			min = a < b ? a : b;
			a = max - min;
			b = min;
		}

	}

	/*
	 * 公式法求最小公倍数 由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。
	 */
	public static int getLCM(int gcd, int a, int b) {
		return a * b / gcd;
	}

}