构造题
题解
讨论
查看他人的提交
题号:NC232576
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给定一
个正整数序列
,你需要构造一个数列
,满足对于任何
,
或
,你需要最大化
,即
中所有数的最大公约数。
输入描述:
第一行一个正整数
。
第二行
个正整数
。
输出描述:
一行一个正整数,表示答案。
示例1
输入
复制
5 2 9 6 11 3
5 2 9 6 11 3
输出
复制
3
3
说明
构造
即可达到最大值。
示例2
输入
复制
7 11 45 14 19 19 8 10
7 11 45 14 19 19 8 10
输出
复制
2
2
构造题
返回全部题目
列表加载中...
5 2 9 6 11 3
3
7 11 45 14 19 19 8 10
2