Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
40887 | liusiyu | 最大公约数、最小公倍数 | C++ | 通过 | 0 MS | 244 KB | 376 | 2024-02-18 10:58:48 |
#include<bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b; for(int i=min(a,b);i>=1;i--){ if(b/2==a){ cout<<a<<","; break; } if(a%i==0&&b%i==0){ cout<<i<<","; break; } } for(int i=max(a,b);i<10000;i++){ if(b==a*2){ cout<<b; break; } if(i%a==0&&i%b==0){ cout<<i; break; } } return 0; }