Java面试题：求最小公倍数

最新推荐文章于 2024-08-20 14:42:17 发布

欧偶藕

最新推荐文章于 2024-08-20 14:42:17 发布

阅读量468

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/liyaodong1234/article/details/107329249

版权

java 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

求最小公倍数

方法：更相减损法

eg：控制台输入两个数：7,5
1.用大的数减去小的数：7-5=2；5-2=3；3-2=1；2-1=1；1=1；
则最大公约数就是：1；
最小公倍数：5*7/1

java代码奉上，有效：

package zuidagongbeishu;

import java.util.Scanner;

public class zuidagongbeishu {
	public static int methods(int a,int b) {
		int shang;
		if (a==b) {
			return a;
		}else if (a>b) {
			shang=a-b;
			return methods(shang, b);
		}else {
			shang=b-a;
			return methods(shang, a);
		}
		
	}
 public static void main(String[] args) {
	 while (true) {
		 Scanner scanner=new Scanner(System.in);
		 int a=scanner.nextInt();
		 int b = scanner.nextInt();
		 int c=a*b/methods(a, b);
		 System.out.println(c);
	}
	
	
}

}