藍橋杯 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;
}