2 条题解
-
1
202509zj05张子瑞 (张子瑞) LV 9 @ 2025-09-20 18:47:33
#include <iostream>
using namespace std;
int gcm(int n,int m)
{
int r=n%m;
while(r)
{
n=m;
m=r;
r=n%m;
}
return m;
}
int lcm(int n,int m)
{
int a=n/gcm(n,m)*m;
return a;
}
int main()
{
int n,m;
cin>>n>>m;
cout<<lcm(n,m);
return 0;
} -
02025-07-22 09:45:52@
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
int aa=a,bb=b,cc=aa%bb;
while(cc)
{
aa=bb;
bb=cc;
cc=aa%bb;
}
cout<<a/bb*b;
return 0;
}
- 1
信息
- ID
- 2946
- 难度
- 1
- 分类
- (无)
- 标签
- 递交数
- 83
- 已通过
- 52
- 通过率
- 63%
- 上传者