题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
int a, b,c,d=1;
cin>>a;
cin>>b;
c=min(a, b);
if(b%a==0){
cout<<b;
}
else{
for(int i=2;i<=c;i++){
if(a%i==0&&b%i==0){
d=d*i;
}
}
cout<<a*b/d;
}
}
// 64 位输出请用 printf("%lld")
查看17道真题和解析