最大公约数和最小公倍数

最新推荐文章于 2025-04-20 02:00:00 发布

多多大人

最新推荐文章于 2025-04-20 02:00:00 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangche320/article/details/9187303

本文介绍了一个Java类，该类实现了计算最大公约数(GCD)和最小公倍数(LCM)的方法。包括针对两个整数及整数数组的GCD与LCM计算。

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

public class GCDLCM {
	
	public int gcd(int a, int b){
		if(a < b){
			int temp = a;
			a = b;
			b = temp;
		}
		if(b == 0){
			return a;
		}else{
			return gcd(b, a%b);
		}
	}
	
	public int ngcd(int[] a, int n){
		if(n == 1){
			return a[0];
		}
		int x = ngcd(a, n-1);
		return gcd(x, a[n-1]);
	}
	
	public int lcm(int a, int b){
		int x = gcd(a, b);
		
		return a * (b/x);
	}
	
	public int nlcm(int[] a, int n){
		if(n == 1){
			return a[0];
		}
		int x = nlcm(a, n-1);
		return lcm(x, a[n-1]);
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		

	}

}