牛妹是一个喜欢公因子的女孩子，gcd 为最大的正整数 p 满足对于所有。1≤i≤n，p 整除。a_1 + x, a_2 + x, ldots , a_n + x. gcd，所以她希望你还能帮她求出在满足
牛妹是一个喜欢公因子的女孩子。 定义 n 个整数 a_1, a_2, ldots, a_n a 1 ,a 2 ,…,a n 的 gcd gcd 为最大的正整数 p 满足对于所有 1le ile n 1≤i≤n，p 整除 a_i a i 。 牛妹有一个长度为 n 的整数序列 a_1, a_2, ldots , a_n a 1 ,a 2 ,…,a n 。她希望能求出一个非负整数 x，使得 a_1 + x, a_2 + x, ldots , a_n + x a 1 +x,a 2 +x,…,a n +x 的 gcd gcd 最大。 牛妹不满足于只求出这个最大的 gcd gcd，所以她希望你还能帮她求出在满足 gcd gcd 最大时最小的 x。
（图片来源网络，侵删）
标签： HBC205351公因子题解
