Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
27421 | 傅镔涵 | 最大公约数和最小公倍数 | C++ | Accepted | 4 MS | 732 KB | 303 | 2022-06-04 09:45:32 |
#include <iostream> using namespace std; int main() { int a,b,c,d; cin>>a>>b; for(int i=min(a,b);i>=1;--i){ if(a%i==0&&b%i==0){ c=i; break; } } for(int i=max(a,b);i<=a*b;++i){ if(i%a==0&&i%b==0){ d=i; break; } } cout<<c<<" "<<d<<" "<<endl; return 0; }