最大公约数与最小公倍数（c语言）

1.两个数a与b的最大公约数

递归方法

int GCD(int a,int b)
{
    return a%b?gcd(b,a%b):b;
}

辗转相除法

int gcd(int a,int b)
{
    int temp;
    if(a<b)   {
        temp=a;
        a=b;
        b=temp;
    }
    while(b!=0)  {   
        temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}

2.两个数a与b的最小公倍数

由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。所以：最小公倍数=a*b/gcd（a,b）

3.三个数的最大公约数

先求两个数的最大公约数，再求最大公约数与第三个数的最大公约数。

4.三个数的最小公倍数

穷举法：

int fun(int x,int y,int z)
{
    int j,t,n,m;
    j=0;
    t=m=n=1;
    while(t!=0||m!=0||n!=0)
    { 
        j=j+1;
        t=j%x;
        m=j%y;
        n=j%z;
    }
    return j;
}