| Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 151013 | Kevin | 最大公约数和最小公倍数 | C++ | Accepted | 1 MS | 268 KB | 387 | 2026-04-03 16:37:27 |
#include<bits/stdc++.h> using namespace std; int zuida(int x,int y){ int da=x<y?x:y; for(int i=da;i>=1;i--){ if(x%i==0&&y%i==0){ return i; } } } int gbs(int x,int y){ int da=x<y?x:y; for(int i=1;;i++){ if((da*i%x==0)&&(da*i%y==0)){ return da*i; } } } int main() { int a,b; cin>>a>>b; cout<<zuida(a,b)<<" "<<gbs(a,b)<<endl; return 0; }