404 人解决,454 人已尝试。
421 份提交通过,共有 1029 份提交。
1.6 EMB 奖励。
单点时限: 1.0 sec
内存限制: 512 MB
Cuber QQ 学习了用于求解两个正整数最大公约数的辗转相除法。他很好奇,怎么求出多个正整数的最大公约数呢?于是,Cuber QQ 设计了一个算法,并命名其为”方氏算法”(其中 _gcd(x,y)
是用辗转相除法求两个正整数最大公约数的函数):
int GCD(int n, int a[]) {
assert(n >= 2);
int Min = _gcd(a[1], a[2]);
for (int i = 1; i < n; i++)
for (int j = i + 1; j <= n; j++)
Min = min(Min, _gcd(a[i], a[j]));
return Min;
}
Cuber QQ 觉得自己的算法精妙绝伦,但是 Little Fang 很快就发现,这个算法有时会给出错误答案。
但是 Cuber QQ 并不服气,非要 Little Fang 给出反例。Little Fang 比较高冷,所以只能由你来给出一组正整数,使得这些正整数的最大公约数和”方氏算法”给出的结果不同。
本道题目没有输入。
第一行,一个正整数 $n$($2\le n \le 100$),表示参与运算的正整数个数。
第二行,$n$ 个正整数 $a_1,a_2,\dots ,a_n$($2 \le a_i \le 10^{9}$),用空格间隔。
3 2 4 6
样例仅用于展示输出的格式,没有任何的意义。
404 人解决,454 人已尝试。
421 份提交通过,共有 1029 份提交。
1.6 EMB 奖励。