蓝桥杯2013年第四届真题-核桃的数量 （C语言代码） 非常好理解！ 清晰的算法思路！~~~抓住本质！

解题思路:本题实质上是求三个数的最小公倍数！

注意事项:  三个数的最小公倍数等于最大数的倍数

参考代码:

#include <iostream>

using namespace std;

int getMax(int a,int b,int c){

int max=a;

if(max<b) max=b;

if(max<c) max=c;

return max;        //先找出三个数中的最大值 

}

int main(int argc, char *argv[])

{  

   int x,y,z;

   cin>>x>>y>>z;

   int max=getMax(x,y,z),i=1,k;

      while(1){   //暴力循环法

     k=max*i;   //多个数的最小公倍数一定是最大的那个的倍数 

      if(k%x==0&&k%y==0&&k%z==0)  {   

    break;     //找到就跳出循环

    }

    i++;

     }

     cout<<k;

return 0;

}