Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
180616 | 罗嘉为 | 最大公约数和最小公倍数 | C++ | 无测评数据 | 0 | 0 MS | 0 KB | 384 | 2024-08-21 16:34:21 |
#include <bits/stdc++.h> using namespace std; int gcd(int m, int n){ return n == 0 ? m : gcd(n, m % n); } int main(){ int n, a[100]; cin >> n; for(int i = 0; i < n; i++) cin>>a[i]; int ans1 = a[0], ans2 = a[0]; for(int i = 1; i < n; i++){ ans1 = gcd(ans1, a[i]); ans2 = ans2 / gcd(ans2, a[i]) * a[i]; } cout << ans1 << ' ' << ans2; return 0; }