蓝桥杯2013年第四届真题-核桃的数量-题解

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int a,b,c;

    cin>>a>>b>>c;

    if(a<b)

    {

        int t=a;

        a=b;

        b=t;

    }

    if(a<c)

    {

        int t=a;

        a=c;

        c=t;

    }

    if(c<b)    //将a,b,c三个数从小到大排序

    {

        int t=c;

        c=b;

        b=t;

    }

    for(int i=1;i*a<=a*b*c;i++)//求得的数是三个数的最小公倍数，那么就从最大的数的倍数开始，最大不超过三个数的乘积，循环次数比挨个叠加要少得多

    {

        if((i*a)%b==0&&(i*a)%c==0)

        {

            cout<<i*a<<endl;

            break;

        }

    }

    return 0;

}