Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
2381 | 孙浚轩 | 两个数的最小公倍数 | C++ | Accepted | 0 MS | 268 KB | 330 | 2023-12-24 14:41:37 |
#include<iostream> using namespace std; int gcd(long long x,long long y){ long long z=x%y; while(z!=0){ x=y; y=z; z=x%y; } return y; } int lcm(long long x,long long y){ return x*y/gcd(x,y); } int main(){ int a,b; cin>>a>>b; cout<<lcm(a,b); return 0; }