思路:先求出a 和 b的最小公倍数,再求b和c的最小公倍数
#include <bits/stdc++.h>
using namespace std;
//最大公因数
int gcb(int a, int b);
//最小公倍数
int beishu(int a, int b);
int main(){
int a, b, c;
cin >> a >> b >> c;
//先求a b的最小公倍数为m
int m = beishu(a, b);
//再求m与c的最小公倍数
int result = beishu(m, c);
cout << result << endl;
return 0;
}
int gcb(int a, int b){
if (b == 0) return a;
return gcb(b, a % b);
}
int beishu(int a, int b){
int yinshu = gcb(a, b);
return a / yinshu * b;
}