#1267. 最大公约数
最大公约数
题目描述
今天是国庆节,小Z为了给祖国庆祝生日拿来了个数字。 求 。
输入
第一行一个整数。 之后一行个数,表示。
输出
输出一个整数表示答案。
样例
3
4 3 6
3
提示
【数据规模和约定】 对于的数据,满足; 对于的数据,满足;
相关
在以下作业中:
今天是国庆节,小Z为了给祖国庆祝生日拿来了n个数字a[1],a[2]…a[n]。 求 max{gcd(ai,aj)},(i!=j) 。
第一行一个整数n。 之后一行n个数,表示a[1],a[2]…a[n]。
输出一个整数表示答案。
3
4 3 6
3
【数据规模和约定】 对于30的数据,满足n<=1000; 对于100的数据,满足n≤10000,1<=a[i]<=106;