蓝桥杯2013年第四届真题-核桃的数量

解题思路:化为最小公倍数问题

注意事项:

参考代码:

#include<stdio.h>

int gcd(int a,int b)

{

    int c=b;

    while(a%b!=0)

    {

        c=a%b;

        a=b;

        b=c;

    }

    return c;

}

int main()

{

    int a,b,c;

    int max;

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

    max=a*b/gcd(a,b);

    max=max*c/gcd(max,c);

    printf("%d",max);

    return 0;  

}