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

原创已于 2022-07-22 09:26:59 修改 · 293 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

于 2022-07-22 09:26:30 首次发布

这是一个Java程序，用于输入两个整数并计算它们的最大公约数（GCD）和最小公倍数（LCM）。程序首先接收用户输入的两个数，然后通过欧几里得算法找到GCD。接着，利用GCD找到LCM。最后，程序打印出这两个数的最大公约数和最小公倍数。

	public static void main(String[] args) {
		//求两个整数的最大公约数和最小公倍数
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入两个数如：20 30");
		int num1 = sc.nextInt();
		int num2 = sc.nextInt();
		if(num1<num2){
			int temp = num1;
			num1 = num2;
			num2 = temp;
		}
		for (int i = num2; i > 0; i--) {
			if(num1%i==0&&num2%i==0){
				System.out.println("最大公约数为："+i);
				break;
			}
		}
		for (int j = num1;; j++) {
			if(j%num1==0&&j%num2==0){
				System.out.println("最小公倍数为："+j);
				break;
			}
		}
	}