公因子
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
牛妹是一个喜欢公因子的女孩子。
定义 n 个整数
的
为最大的正整数 p 满足对于所有
,p 整除
。
牛妹有一个长度为 n 的整数序列
。她希望能求出一个非负整数 x,使得
的
最大。
牛妹不满足于只求出这个最大的
,所以她希望你还能帮她求出在满足
最大时最小的 x。
输入描述:
第一行一个整数
,表示牛妹的序列长度。
第二行 n 个整数
,表示牛妹的序列。
输入保证存在最大的
。
输出描述:
输出一行两个整数,分别表示最大的
和满足
最大时最小的 x。
示例1
输入
复制
3 -3 1 3
3 -3 1 3
输出
复制
2 1
2 1
公因子
返回全部题目
列表加载中...
3 -3 1 3
2 1