Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
149233 | 凌愉晴 | 最大公约数和最小公倍数 | C++ | 通过 | 100 | 0 MS | 248 KB | 455 | 2024-05-25 19:20:35 |
#include <bits/stdc++.h> using namespace std; unsigned long long gcd(unsigned long long m,unsigned long long n){ return n==0?m:gcd(n,m%n); } int main(){ unsigned long long n,a[100]; cin>>n; for(int i=0; i<n; i++) cin>>a[i]; unsigned long long 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<<endl; return 0; }