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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int max(int a,int b){

         int t=1;        //防止t为空

         if(a<b){

                  t=a;a=b;b=t;

         }

         while(t!=0){

                 t=a%b;

                 a=b;

                 b=t; 

         }

         return a;

}

int main(){

         int a,b,c;

         do{

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

         }while(a>30 || b>30 || c>30);

         int t = a*b/max(a,b);

         int min = t *c/max(t,c);

         printf("%d",min);

         return 0;

}