本文共 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/