最少内存
2025-08-25 19:23:33
发布于:上海
10阅读
0回复
0点赞
#include<cstdio>
using namespace std;
int n,m;
int gcd(int a,int b){
if(b==0)return a;
return gcd(b,a%b);
}//辗转相除法求最大公因数
int main(){
scanf("%d%d",&n,&m);
printf("%d",n/gcd(n,m)*m);
return 0;
}
截图为证
这里空空如也
有帮助,赞一个