蓝桥杯历届试题-核桃的数量 （C语言代码）

解题思路:

实质就是求最小公约数


注意事项:





参考代码:

#include<stdio.h>

int main(){

int a,b,c,d,t,k;

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

d=a*b;

if(a>b){

t=a;

a=b;

b=t;

}

t=b%a;

while(t){

b=a;

a=t;

t=b%a;

}

t=d/a;

d=t*c;

if(t>c){

k=t;

t=c;

c=k;

}

k=c%t;

while(k){

c=t;

t=k;

k=c%t;

}

 printf("%d\n",d/t);

}