求任意个数字的最小公倍数（LCM）和最大公约数（GCD）

其实就是不断地递归和for循环，结合代码来看：（前面看不懂请往下翻！）

import java.util.Scanner;

public class 多个数字求GCD和LCM {
		public static void main(String[] args) {
			Scanner sc = new Scanner(System.in);
			String str = sc.nextLine();
			String s[] = str.split(" ");
			int num[] = new int[s.length];
			for(int i =0 ; i < num.length ; i++){
				num[i] = Integer.valueOf(s[i]);
			}
			int gcd =  num[0];
			int lcm = num[0];
			for(int i = 0 ; i < num.length ; i ++) {
				gcd = GCD(gcd,num[i]);
			}
			System.out.println("最大公约数："+gcd);
			for(int i = 0 ;i < num.length ; i++) {
				lcm = LCM(lcm,num[i]);
			}
			System.out.println("最小公倍数："+lcm);
		}
		public static int LCM(int a, int b) {
			return a*b/(GCD(a, b));
		}
		public static int GCD(int a, int b) {
			return b==0?a:GCD(b,a%b);
		}
}

分析以下代码：首先这个输入一整行数字并存入数组的方法是个干货，当然不止这一种方法，同时字符数组也有char[]，如果你这方面不太懂，想学习一下关于字符串和字符数组的知识，请点击这里

Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
 //一次性读入整行的数据，格式采用空格隔开
String s[] = str.split(" ");
 //split函数，可以将一行字符串转换成字符数组
int num[] = new int[s.length];
//创建一个新的整形num数组，作用是存放对应输入的数字
for(int i =0 ; i < num.length ; i++){
    num[i] = Integer.valueOf(s[i]);
//将split分割开的数字存入num数组
}

下面的代码就是简单的调用：这里谈一下，有的大佬说在非递归求GCD的时候，要分出两个参数a，b大小的，如a>b或者a<b

其实并不用，你思考一下，如果a<b，那么第一次 a%b==a ，第二次又成了 a>b的情况，其实在逻辑上来说是无关的，虽然代码上有不一样的地方。

int gcd =  num[0];
int lcm = num[0];
//将gcd和lcm都设置为num[0]
for(int i = 0 ; i < num.length ; i ++) {
	gcd = GCD(gcd,num[i]);
}
//采用for循环+递归来调用GCD函数
System.out.println("最大公约数："+gcd);
for(int i = 0 ;i < num.length ; i++) {
	lcm = LCM(lcm,num[i]);
}
//采用for循环+递归来调用LCM函数
System.out.println("最小公倍数："+lcm);