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

参考代码:

#include<stdio.h>

int A(int m, int n)   //求最小公倍数的函数

{

    int a=m, b=n;

    int r;

    r = m % n;

    while (r)

    {

        m = n;

        n = r;

        r = m % n;

    }

    return a*b/n;

}

int main(void)

{

    int ret, a, b, c;

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

    ret = A(a, b);

    a = A(ret, c); 

    printf("%d", a);    //求三个数的最小公倍数

    return 0;

}