3 条题解
-
0
202509cj108 (王宇浩) LV 6 @ 2025-12-13 15:37:42
#include<bits/stdc++.h>
using namespace std;
int main( )
{
int m,n,x,r,a,b;
cin>>m>>n;
if (m>=n)
{
a=m;
b=n;
}
else
{
a=n;
b=m;
}
r=a%b;
while (r!=0)
{
a=b;
b=r;
r=a%b;
}
x=b;
cout<<m*n/x;
return 0;
} -
0@ 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;
} -
0@ 2025-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
- 难度
- 2
- 分类
- (无)
- 标签
- 递交数
- 105
- 已通过
- 64
- 通过率
- 61%
- 上传者