求最小公倍数和最大公约数

public class Test {

	public static void main(String[] args) {
		// 输入两个数，求最小公倍数，最大公约数

		System.out.println("输入两个数：");
		Scanner scan = new Scanner(System.in);
		int a = scan.nextInt();
		int b = scan.nextInt();

		// 最小公倍数
		int least_CM;
		for (int i = 1; true; i++) {
			if (i % a == 0 && i % b == 0) {
				least_CM = i;
				break;
			}
		}
		System.out.println("最小公倍数为：" + least_CM);

		// 最大公约数
		int max = a;
		if (a < b) {
			max = b;
		}
		int greatest_CD = 0;
		for (int i = 1; i < max; i++) {
			if (a % i == 0 && b % i == 0) {
				greatest_CD = i;
			}
		}
		System.out.println("最大公约数为：" + greatest_CD);

	}
}