Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3349 | OscarWLY | 最大公约数、最小公倍数 | C++ | 通过 | 0 MS | 256 KB | 287 | 2023-01-01 16:00:25 |
#include<iostream> #include<algorithm> using namespace std; long long cnt=1; int main() { int n,m; cin>>n>>m; for(int i=2;i<min(n,m);i++) { if(n%i==0&&m%i==0) { cnt*=i; i=2; n/=i; m/=i; continue; } } cout<<cnt<<","<<cnt*m*n; return 0; }