Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
149233 凌愉晴 最大公约数和最小公倍数 C++ 通过 100 0 MS 248 KB 455 2024-05-25 19:20:35

Tests(10/10):


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


测评信息: