每日刷题(七十二)
ALGO-148、5-1最小公倍数
最小公倍数就是两者之积除以最大公约数,最大公约数可以用辗转相除法实现
详细C++代码如下:
#include<iostream>
using namespace std;
int main()
{
long long a, b;
cin >> a >> b;
long long u, v;
long long r;
if(a > b)
{
u = a;
v = b;
}
else
{
u = b;
v = a;
}
while(u % v)
{
r = u % v;
u = v;
v = r;
}
cout << a * b / v << endl;
return 0;
}