蓝桥杯算法训练 5-1最小公倍数C++

题目链接 http://lx.lanqiao.cn/problem.page?gpid=T392

思路：

1. 求出两数的最大公约数（欧几里得算法，就是小时候学的辗转相除法）
2. 两数相乘除以最大公约数就是最小公倍数

百度一下~ 好几种编程语言的实现方法都有
https://baike.baidu.com/item/辗转相除法/4625352?fr=aladdin#5

代码：

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)//欧几里得(辗转相除法)求最大公约数 
{
	if(!b)return a;//余数为零
	else return gcd(b,a%b);
}
int main()
{
	int n,m;
	cin>>n>>m;
	cout<<n*m/gcd(n,m)<<endl;
	return 0;
}