关于蓝桥杯真题——核桃的数量的解法c++思路

解题思路:这题的本质是求最小公倍数

注意事项:构造函数可以减少代码的长度

参考代码:

#include<iostream>
using namespace std;
int maxnum(int a,int b)//求最大公因数
{
    while(a%b!=0)
    {        
        int t=a;
        a=b;
        b=t%a;        
    }
     return b;
 }
int main()
{
    int num[3];
    for(int i=0;i<3;i++)//输入三个小组的人数
    cin>>num[i];
    int sum1=num[0]*num[1];
    sum1/=maxnum(num[0],num[1]);//先求1，2两个小组的最小公倍数

    int sum2=sum1*num[2];
    sum2/=maxnum(sum1,num[2]);//最后求出三个小组的最小公倍数
    cout<<sum2<<endl;
    
}