本文共 552 字,大约阅读时间需要 1 分钟。
#define int long long
const int maxm = 1e5 + 5;
int a[maxm]; int n, m;signed main() {
ios::sync_with_stdio(0); cin >> n >> m; for (int i = 1; i <= n; ++i) { cin >> a[i]; } int g = m; for (int i = 1; i <= n; ++i) { g = __gcd(g, a[i]); } cout << g << endl; }以上代码实现了上述解法,能够高效地计算多个数与m的最大公约数。
转载地址:http://mlkv.baihongyu.com/