题解
2025-02-13 20:40:59
发布于:浙江
14阅读
0回复
0点赞
方案一:
辗转相除法先求最大公因数,再用公式lcm(a,b)=ab/gcd(a,b)求出最小公倍数*
代码↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
while(true){
int n=b;
b=a%b;
a=n;
if(b==0){
break;
}
}return a;
}
int main(){
int a,b;
cin >> a >> b;
int n=(a*b)/(gcd(a,b));
cout << n;
return 0;
}
——————————————————————————————————————————————————
方法二:
懒人式(直接上函数):
#include <bits/stdc++.h>//一定要用万能头
using namespace std;
int main(){
int a,b;
cin >> a >> b;
cout << a*b/__gcd(a,b);
return 0;
}
这里空空如也
有帮助,赞一个