求两个数的最小公倍数比如输入2 3 输出6

最新推荐文章于 2024-08-29 18:20:16 发布

原创最新推荐文章于 2024-08-29 18:20:16 发布 · 2.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#最短小公倍数最大公约数算法

华为机试题汇总（不断更新中...）专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个用于求两个整数最小公倍数的Java程序。通过用户输入两个整数，程序将计算并输出这两个数的最小公倍数。算法采用逐步增加较小数的倍数直至能被较大数整除的方法。

import java.util.Scanner;


public class Num01{
	
	public static int minValue(int x,int y){
		int max,min;
		if(x>y){
			max=x;
			min=y;
		}else{
			max=y;
			min=x;
		}
		int i=1;
		int temp=(max%min);
		while(temp!=0){
			temp=(max*(i+1))%min;
			i++;
		}
		return i*max;
		
	}
	
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		System.out.println("请输入第一个数：");
		int a=input.nextInt();
		System.out.println("请输入第二个数：");
		int b=input.nextInt();
		int c=minValue(a,b);
		System.out.println(c);
	}
}