最大公约数和最小公倍数

最新推荐文章于 2024-12-26 13:05:52 发布

原创最新推荐文章于 2024-12-26 13:05:52 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

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

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) {
		

	}

}