题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include <iostream>
using namespace std;
int main() {
int a ,b,c;
cin>>a>>b;
for(int i =1 ;i<=min(a,b);i++)
{
int beishu = i*max(a,b);//找最大的数的倍数，如果这个倍数也能除开小的那个数就是最小倍数，最坏的可能是a*b
if(beishu%a==0&&beishu%b==0)
{
cout<<beishu<<endl;
break;
}
}
}
// 64 位输出请用 printf("%lld")
亚马逊成长空间 99人发布