蓝桥杯算法训练超全习题题解——ALGO-148.5-1最小公倍数

每日刷题（七十二）

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;
}

如果喜欢我的文章，请记得三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持，下期更精彩！！！