本文主要是介绍题目1221: 最大公约数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
读入n个正整数，求出这n个数的最小值、最大值以及它们两的最大公约数，并输出。number.in中第一行为n，接下来为n个大于零的整数。
输入
第一行为n。第二行是n个大于零的整数，用空格隔开。
输出
分别输出最小值、最大值和它们两的最大公约数，用空格隔开。
样例输入
3
4 8 6
样例输出
4 8 4
提示 [+]
*** 提示已隐藏，点击上方 [+] 可显示 ***
来源
2012年中国科技大学计算机研究生机试真题
/*********************************
* 日期：2013-3-19
* 作者：SJF0115
* 题号: 题目1221: 最大公约数
* 来源：http://ac.jobdu.com/problem.php?pid=1221
* 结果：AC
* 来源：2012年中国科技大学计算机研究生机试真题
* 总结：
**********************************/
#include<stdio.h>
#include<limits.h>
#include<string.h>int GCD(int a,int b){if(b == 0){return a;}else{return GCD(b,a%b);}
}int main () {int i,N,Min,Max,x,c;while(scanf("%d",&N) != EOF){Min = INT_MAX;Max = INT_MIN;//最大值 最小值for(i = 0;i < N;i++){scanf("%d",&x);if(Min > x){Min = x;}if(Max < x){Max = x;}}//最大公约数c = GCD(Max,Min);printf("%d %d %d\n",Min,Max,c);}//whilereturn 0;
}
可以参考博文：最大公约数
这里提供了几种求法。
这篇关于题目1221: 最大公约数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
