公因子
链接:https://ac.nowcoder.com/acm/contest/6112/C
来源:牛客网
公因子
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
牛妹是一个喜欢公因子的女孩子。
定义 n 个整数 a_1, a_2, \ldots, a_na
1
,a
2
,…,a
n
的 \gcdgcd 为最大的正整数 p 满足对于所有 1\le i\le n1≤i≤n,p 整除
原创
2020-12-01 16:56:18 ·
265 阅读 ·
0 评论