3985. 辗转相除法

单点时限: 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}$),用空格间隔。

样例

Input

            
Output
3
2 4 6

提示

样例仅用于展示输出的格式,没有任何的意义。

404 人解决,454 人已尝试。

421 份提交通过,共有 1029 份提交。

1.6 EMB 奖励。

创建: 4 年,1 月前.

修改: 4 年,1 月前.

最后提交: 1 月前.

来源: EOJ Monthly 2020.11

题目标签