Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
43733 | 刁泓烨 | 最大公约数和最小公倍数 | C++ | Accepted | 2 MS | 268 KB | 385 | 2023-01-04 21:30:34 |
#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; if(n>m) { for(int i=m; i>=1; i--) { if(n%i==0 and m%i==0) { cout<<i<<" "; cout << n*m/i; return 0; } } } else { for(int i=n; i>=1; i--) { if(n%i==0 and m%i==0) { cout<<i<<" "; cout<<n*m/i; return 0; } } } cout<<endl; return 0; }