//用递归法求最大公约数
int gcd( int a, int b )
{
    return b ? gcd(b,a%b) : a;
}

//用循环法求最大公约数
int gcd( int a, int b )
{
    while(b)
    {
        int tmp;
        tmp = b;
        b = a%b;
        a = tmp;
    }
    return a;
}

欢迎大家指正！

//求最小公倍数的代码如下
int lcm( int a, int b )
{
    return a/gcd(a,b)*b;
}// 先除后乘不容易“溢出”

三个数的最大公约数：gcd(a,gcd(b,c))
三个数的最小公倍数：lcm(a,lcm(b,c))
注意：三个数的最小公倍数 未必等于 三个数的乘积÷三个数的最大公约数
例如：12、24、36的最大公约数是12，最小公倍数是72。

更多数的情况请大家依此类推。