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

解题思路:

注意事项:实质为求解最大公约数

参考代码:

#include<stdio.h>

int max_num(int m,int n);

int main()

{

    int a,b,c,max;

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

    max = max_num(a,b);

    max = max_num(max,c);

    printf("%d\n",max);

}

int max_num(int m,int n)

{

    int max,mid,i;

    if(n>m)

    {

        mid = m;

        m = n;

        n = mid;

    }

    for(i=1;i<=n;i++)

    {

        if(m%i==0 && n%i==0)

        {

            mid = i;

        }

    }

    max = (m*n)/mid;

    return max;

}