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

追梦卓越-欢迎大家评论指正

于 2017-02-17 21:46:37 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试题汇总（不断更新中...）文章标签：最短小公倍数最大公约数算法

本文链接：https://blog.youkuaiyun.com/hahajji/article/details/55525779

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

7 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
	}
}