Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
41033 | Xiyou | 最大公约数、最小公倍数 | C++ | 通过 | 0 MS | 248 KB | 270 | 2024-02-18 17:55:54 |
#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0){ return a; }else{ return gcd(b,a%b); } } int main(){ int a,b,t; cin>>a>>b; if(a>b){ t=gcd(a,b); }else{ t=gcd(b,a); } cout<<t<<","<<a*b/t; return 0; }