Java 求两个整数的最大公约数和最小公倍数

package cn.zhang;

import java.util.Scanner;

public class Subject001 {
	/*
	 * 求两个整数的最大公约数和最小公倍数
	 */
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入第一个整数：");
		int num1 = sc.nextInt();
		System.out.println("请输入第二个整数：");
		int num2 = sc.nextInt();
		int max;
		int min;

		if (num1 > num2) {
			max = num1;
			min = num2;
		} else {
			max = num2;
			min = num1;
		}
		// 最大公约数
		for (int i = min; i >= 1; i--) {
			if (num1 % i == 0 && num2 % i == 0) {
				System.out.println("最大公约数：" + i);
				break;
			}
		}
		// 最小公倍数
		for (int i = max;; i++) {
			if (i % num1 == 0 && i % num2 == 0) {
				System.out.println("最小公倍数：" + i);
				break;
			}
		}
		sc.close();
	}
}

结果：