求最小公倍数（java实现）

public class LeastCommonMultiple{
	public static void main(String[] args){
		int[] a={4,5,8,9,7};
		String out=" ";
		for(int i=0;i< a.length;i++){
			out+=" "+a[i];
		}
		System.out.println("The LeastCommon of numbers:" + out+" \n\t\t\t\t\tis:" + leastCommonMultiple(a));
	}
	public static int leastCommonMultiple(int...array){
		int a=array[0];
		int b=array[1];
		a=leastCommon(a,b);
		for(int i=2;i<array.length;i++){
				b=array[i];
				a=leastCommon(a,b);
		}
		return a;
	}
	public static int leastCommon(int a,int b){
		int a1=a;
		int b1=b;
		int c=a%b;
		while(c!=0){
			a=b;
			b=c;
			c=a%b;
		}
		return a1*b1/b;
	}
}

 

转载于:https://my.oschina.net/flyyourdream/blog/866594