Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
112229 | 常钰杰 | 最大公约数和最小公倍数 | C++ | Accepted | 1 MS | 276 KB | 452 | 2025-03-08 18:20:37 |
#include<iostream> using namespace std; long long OjLd(long long a,long long b) { int c; while(b!=0) { c=a%b; a=b; b=c; } return a; } long long OJLD(long long a,long long b) { int ans; ans=OjLd(a,b); ans=(a*b)/ans; return ans; } int main() { int a,b; int ans; cin>>a>>b; ans=OjLd(a,b); cout<<ans<<" "; ans=OJLD(a,b); cout<<ans<<endl; }