求最小公倍数 Java模板

最新推荐文章于 2024-03-15 14:57:12 发布

一枚软的硬币

最新推荐文章于 2024-03-15 14:57:12 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/q1248807225/article/details/77870478

算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序通过用户输入两个整数来计算这两个整数的最大公约数(GCD)和最小公倍数(LCM)。程序首先使用递归的方法求得最大公约数，然后利用公式计算最小公倍数。

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

c是a，b的最大公约数。

a，b最小公倍数(lcm(a,b)=(a*b)/c)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
           Scanner sc = new Scanner(System.in);
           while (sc.hasNext()) {
         int n=sc.nextInt();
         int m=sc.nextInt();
//         System.out.println(gcd(n,m));
         System.out.println(lcm(n,m,gcd(n,m)));
		}
	}

	public static int gcd(int n, int m) {

		if (m == 0)
			return n;
		return gcd(m, n % m);

	}
	public static int lcm(int a,int b,int c){
		
		return a*b/c;
		
		
	}

}