Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
56372 | yuboyuan | 最大公约数、最小公倍数 | C++ | 通过 | 1 MS | 240 KB | 266 | 2024-11-10 18:46:40 |
#include<iostream> using namespace std; int main() { int a,b,a0,b0; cin>>a>>b; a0=a; b0=b; while(a0*b0!=0) { if(a0>=b0) a0%=b0; else b0%=a0; } if(a0==0) a0=b0; cout<<a0<<","<<a*b/a0; return 0; }