蓝桥杯-核桃的数量 (求三个数的最小公倍数)

题目大意：输入三个数，求出三个数的最小公倍数

题目解析：为了求出三个数的最小公倍数，我们可以先求出其中两个数的最小公倍数，然后再将它与第三个数求一个最小公倍数。我们知道，最大公约数的求法可以通过欧几里德算法(辗转相除法)求解。

辗转相除法：求两个数a,b的最大公约数的一般方法。假定(a>=b),不断地求a,b相除得到的余数，直到余数为0. 若余数不为0，将b的值赋给a,将余数的值赋给b. 最后输出b的值就是最大公约数。比如：求35和15的最大公约数。 a=35,b=15,余数a%b=5,因为余数不为0，所以a=15,b=5,余数a%b=0,所以最大公约数为5，即此时b的值

得到了两个数的最大公约数，我们就可以求他们的最小公倍数。假设a和b的最大公约数为c，那么他们的最小公倍数就是（a/c）* (b/c) * c , 也可以简化为b*(a/c).  得到了两个数的最小公倍数，我们可以将结果作为一个数，与最后一个数求最小公倍数。

代码展示：

#include <iostream>
using namespace std;

int gcd(int a,int b){
    int temp;
    if(b>a){      //交换a、b的顺序
        temp = a;
        a = b;
        b = temp;
    }
    temp = a%b;
    while(temp!=0){
        a = b;
        b = temp;
        temp = a%b;
    }
    return b;
}

int lcm(int a,int b){
    int c = gcd(a,b);
    return b*(a/c);
}

int main(){
    int a,b,c;
    cin>>a>>b>>c;
    cout<<lcm(a,lcm(b,c))<<endl;
    return 0;
}