输入两个正整数，求它们的最大公约数和最小公倍数。

输入两个正整数，求它们的最大公约数和最小公倍数。

package demo40;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 输入两个正整数m和n，求它们的最大公约数和最小公倍数。
 * 
 * @author trust the process
 *
 */
public class Demo06 {

	public static void main(String[] args) {

		System.out.println("======求两正整数的最大公约数与最小公倍数======");

		int num1 = 0; // 第一个正整数
		int num2 = 0; // 第二个正整数
		int maxSubmultiple = 1; // 最大公约数
		int minMultiple = 1; // 最小公倍数

		Scanner s = new Scanner(System.in); // 键盘输入

		System.out.println("请输入第一个正整数:");
		num1 = s.nextInt();

		System.out.println("请输入第二个正整数:");
		num2 = s.nextInt();

		// 把num1设为两者中的较小的值
		int temp = 0;
		if (num1 > num2) {
			temp = num1;
			num1 = num2;
			num2 = temp;
		}

		// 定义一个集合，用来存放num1的所有质因子
		List list = new ArrayList<>();

		// 求num1的所有质因子，然后存放在list中
		test02(num1, list);

		// 求最小公倍数
		minMultiple = test03(num2, list);
		System.out.println("最小公倍数为：" + minMultiple * num2);

		// 求最大公约数
		maxSubmultiple = test04(num2, list);
		System.out.println("最大公约数为：" + maxSubmultiple);

	}

	public static void test02(int m, List primes) {
		for (int i = 2; i <= m; i++) {
			if (m % i == 0) {
				primes.add(i);
				test02(m / i, primes);
				break;
			}
		}
	}

	public static int test03(int m, List primes) {
		int minNum = 1;
		for (int i = 0; i < primes.size(); i++) {
			if (m % primes.get(i) == 0) {
				m = m / primes.get(i);
			} else {
				minNum = minNum * primes.get(i);
			}
		}
		return minNum;
	}

	public static int test04(int m, List primes) {
		int maxNum = 1;
		for (int i = 0; i < primes.size(); i++) {
			if (m % primes.get(i) == 0) {
				maxNum = maxNum * primes.get(i);
				m = m / primes.get(i);
			}
		}
		return maxNum;
	}

}