蓝桥杯：最大公约、最小公倍数——欧几里得定理

最新推荐文章于 2024-04-16 23:56:29 发布

原创最新推荐文章于 2024-04-16 23:56:29 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯算法训练专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用欧几里得算法计算两个整数的最大公约数（GCD）和最小公倍数（LCM）的Java程序。通过递归方式实现了最大公约数的计算，并利用该结果来计算最小公倍数。示例展示了如何调用这些方法并打印结果。

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

package four;

public class gcd_lcm {
	/*
	 * 求最大公约数 最小公倍数
	 * 思路：根据欧几里得定理  gcd(a,b)=gcd(b,a%b);
	 */
	static int gcd(int a,int b){
		//出口：b=0;5和0的最大公约数是5
		if(b==0) return a;
		return gcd(b,a%b);
	}
	static int lcm(int a,int b){
		return a*b/gcd(a,b);
	}
	public static void main(String[] args) {
		System.out.println(gcd(45,35));
		System.out.println(lcm(45,35));
		System.out.println(gcd(42,60));
		System.out.println(lcm(42,60));
	}

	 
}