又一道 GCD 问题
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
给出 n 个数
,对每个
,求出从他们中选出 i 个的 gcd 的最大值。
输入描述:
第一行一个正整数 n。
接下来 n 个正整数
。
保证
,
。
输出描述:
n-1 个正整数,第 i 个为选出 i+1 个的 gcd 的最大值。
示例1
输入
复制
5 1 2 3 4 6
5 1 2 3 4 6
输出
复制
3 2 1 1
3 2 1 1
又一道 GCD 问题
返回全部题目
列表加载中...
5 1 2 3 4 6
3 2 1 1