输入一组正整数(数量小于20),输出其最大公约数。
输入:121 33 44 11 1111
输出:11
import java.util.Scanner;
public class GreatestCommonDivisor {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
String[] str=scanner.nextLine().split(" ");
int[] array=new int[str.length];
for(int i=0;i<str.length;i++){
array[i]=Integer.parseInt(str[i]);
}
int result=array[0];;
for(int i=1;i<array.length;i++){
result=getCommonDivisor(array[i],result);
}
if(result==1){
System.out.println("互为质数");
}else{
System.out.println(result);
}
}
public static int getCommonDivisor(int n,int m){
int tmp=0;
while(n%m!=0){
if(n<m){
tmp=n;
n=m;
m=tmp;
}
tmp=m;
m=n%m;
n=tmp;
}
return m;
}
}