Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
149071 | 黄子轩 | 最大公约数和最小公倍数 | C++ | 解答错误 | 50 | 0 MS | 248 KB | 358 | 2024-05-25 15:53:25 |
#include<iostream> #include<cstdio> using namespace std; int Gcd(int a,int b){ if (b==0){ return a; }else{ Gcd(b,a%b); } } int main(){ int a,b,c,j; cin>>a; int k[a]; for(int i=1;i<=a;i++){ cin>>k[i]; } int d; c=k[1]; int g=k[1]; for(int i=2;i<=a;i++){ c=Gcd(c,k[i]); g=g*k[i]/c; } cout<<c<<" "<<g; }