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

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　编写一函数lcm，求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例：

3 5

样例输出

15

解题思路：
求解两个数的最小公倍数，方法有很多种，这里我将用最简单的思路展示，就是两个数相乘除以最大公因数，而公因数的计算可以用辗转相除法。代码如下：

#include<bits/stdc++.h>

using namespace std;

long long lcm(int m, int n){//辗转相除法 
	if(m % n == 0){
		return n;
	}else{
		return lcm(n, m % n);
	}
}

int main(){
	int m, n;
	cin >> m >> n;
	long long ans = m * n / lcm(m,n);
	cout << ans;
	return 0;
}