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

最新推荐文章于 2024-10-17 19:11:48 发布

大冬天炖狗仔

最新推荐文章于 2024-10-17 19:11:48 发布

阅读量67

点赞数

文章标签： java

本文链接：https://blog.csdn.net/m0_60498208/article/details/119619999

版权

这段代码实现了一个简单的程序，用于输入两个正整数并找出它们的最大公约数（GCD）和最小公倍数（LCM）。首先，通过比较输入的两个数确定较小值，然后使用for循环检查从较小值到1的所有数，如果能同时被两个数整除，则为最大公约数。接着，找到两个数的乘积，并检查这个乘积的因子，找到第一个同时能被两个数整除的因子即为最小公倍数。

摘要由CSDN通过智能技术生成

import java.util.Scanner;
class  ForTest1{
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入第一个正整数!");
		int m = scan.nextInt();
		System.out.println("请输入第二个正整数!");
		int n = scan.nextInt();
		int min = (m <= n)? m : n;
		for (int i=min; i>=1;i--){
			if (m % i == 0 && n % i == 0){
				System.out.println(i);
				break;
			}
		}
		int max = (m >= n)?m : n;
		for (int i=max;i<= m*n ;i++ ){
			if (i%m==0 && i%n==0){
				System.out.println(i);
				break;
			}
		}
	}
}