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

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;
}

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

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

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;
}