题目名称 2422. [HZOI 2016]最大的最大公约数
输入输出 maxgcd.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarHzoi_ 于2016-08-10加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:42, 提交:89, 通过率:47.19%
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
Gravatar一念成魔君无悔 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.37 MiB C++
Gravatar千世断魂自凝眉 100 0.000 s 0.41 MiB C++
Gravatar森林 100 0.014 s 0.63 MiB C++
GravatarSky_miner 100 0.015 s 4.14 MiB C++
GravatarTiny 100 0.016 s 4.10 MiB C++
GravatarDedsec 100 0.017 s 1.08 MiB C++
Gravatar安呐一条小咸鱼。 100 0.017 s 4.10 MiB C++
Gravatar半汪 100 0.020 s 4.13 MiB C++
关于 最大的最大公约数 的近10条评论(全部评论)
Gravatar夜雨
2016-08-11 09:55 8楼
史诗级 素数定理
GravatarYGOI_真神名曰驴蛋蛋
2016-08-10 18:36 7楼
有没有想到神犇的中文拼音缩写
Gravatar森林
2016-08-10 17:12 6楼
大牛只能坚持20ms而神犇是15ms,真是快如闪电!
Gravatar_Itachi
2016-08-10 16:57 5楼
传说级 奇技淫巧
Gravatar‎MistyEye
2016-08-10 16:37 4楼
垃圾出题人,又把数据做错了= =
我该死= =
GravatarHzoi_
2016-08-10 16:16 3楼
回复 @智霞Forever :
biggest_gcd
Gravatar_Itachi
2016-08-10 15:31 2楼
作为垃圾出题人,把这个大水题搬过来......
稍等,让我做数据...
GravatarHzoi_
2016-08-10 15:27 1楼

2422. [HZOI 2016]最大的最大公约数

★☆   输入文件:maxgcd.in   输出文件:maxgcd.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

给定n个数字$a_1$~$a_n$,求

$max\{gcd(a_i,a_j)\}(i!=j)$

【输入格式】

第一行一个整数n(1<n<=10000)。

之后一行n个数,表示$a_1$~$a_n$($a_i$<=100000)。

【输出格式】

输出一个整数表示答案。

【样例输入】

3
4 3 6

【样例输出】

3

【提示】

没啥提示

【来源】

搬运 by HZOI 2016