循环结构练习（公约/公倍数）

循环结构练习（公约/公倍数）

两个数字的最大公约数和最小公倍数

		/*
		输入两个数字求最大公约数和最小公倍数
		eg:12/20 ---> 4 公约数
		公约数 ---> 能同时被这两个数字除尽 最大公约数就是从两个数中大的开始 倒回1 第一个能被两个数同时除尽的数字
		公倍数 ---> 能同除尽这两个数字 最小公倍数就是从两个数中大的开始向上迭代到两个数字相乘 第一个能同时除尽这两个数的数字
		 */
		Scanner input = new Scanner(System.in);
		System.out.print("请输入数字：");
		int numberOne = input.nextInt();
		System.out.print("请输入数字：");
		int numberTwo = input.nextInt();

		// 最大公约数
		// 两个数字中小的数字
		int numberMax = (numberOne < numberTwo)? numberOne : numberTwo;
		for (int i = numberMax; i >= 1; i--) {
			if (numberOne % i == 0 && numberTwo % i == 0) {
				System.out.println("最大公约数：" + i);
				break;
			}
		}

		// 最小公倍数
		// 两个数字中最大的数字
		int numberMaxs = (numberOne > numberTwo)? numberOne : numberTwo;
		for (int i = numberMaxs; i < numberOne * numberTwo; i++) {
			if (i % numberOne == 0 && i % numberTwo == 0) {
				System.out.println("最小公倍数：" + i);
				break;
			}
		}