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

解题思路:逐个求最大公因数

注意事项:

参考代码:

#include <stdio.h>
#include <string.h>
int glc(int a,int b){
 if(b==0){
  return a;
 }
 glc(b,a%b);
}
int main(){
 int a,b,c,d,e;
 scanf("%d %d %d",&a,&b,&c);
 d=glc(a,b);
 d=a*b/d;
 e=glc(d,c);
 e=d*c/e;
 printf("%d\n",e);
 return 0;
}