蓝桥杯2013年第四届真题-核桃的数量 （C语言代码）

解题思路:从题目分析其实就是求三个数的最小公倍数，运用迭代的思想，我们只要写一个求两个数的最小公倍数的函数，就可以解决问题

注意事项:无

参考代码:

#include <stdio.h>
int gbs(int i , int j)//求两个数的最小公倍数的函数
{
 int l;
 if( i % j == 0)//最好的是i或j本身就是最小公倍数直接返回
     return i;
 else if(j % i ==0)
     return j;
 else //最坏的情况就是i*j
 {
   for( l=1; l<=i*j; l++)//从1到i*j中找它们的公倍数
  {
     if(l%i==0&&l%j==0)
    {
       return l;
         break;
    }
  }
 }
}

int main()
{
 int a,b,c;
 scanf("%d",&a);
 scanf("%d",&b);
 scanf("%d",&c);

 printf("%d", gbs(gbs(a,b),c));
 return 0;    
}