需求
求多个整数的最大公约数
Java实现
/**
* 求最大公约数
*/
public static int getNum(int a[]){
// 默认最大公约数为1
int num = 1;
// 从2开始循环,一直到数组的第一个数
for(int i = 2; i <= a[0]; i++){
// 是否能被 i 整除
boolean all = false;
for (int j = 0; j < a.length; j++) {
all = a[j]%i == 0;
if(!all){
break;
}
}
if(all){
// 能被 i 整除,那么这一轮的最大公约数就是 i
num = i;
}
}
return num;
}