题解 | 最大公约数1

#include<stdio.h>

int main(){
	int n;
	while(scanf("%d",&n) != EOF){
	int a[n];
	for(int i= 0 ;i<n;i++){
		scanf("%d",&a[i]);
	}
	int max = -1;int min = 9999999999999999;
	for(int i = 0;i<n;i++){
		if(a[i] < min){
			min = a[i];
		}
		if(a[i] > max){
			max = a[i];
		}
	}
	printf("%d %d ",min,max);
	while(max % min != 0){
		int temp = min;
		min = max % min;
		max = temp;
	}
	printf("%d\n",min);		
	}

	return 0;
}