Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
180616 罗嘉为 最大公约数和最小公倍数 C++ 无测评数据 0 0 MS 0 KB 384 2024-08-21 16:34:21

Tests(0/0):


#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; }