求最大公约数(GCD)和最小公倍数(LCM)的代码
C语言:
int GCD(int a,int b)
{
if(b==0)
return a;
else
return GCD(b,a%b);
}
int LCM(int x,int y)
{
return x*y/GDB(x,y);
}
求最大公约数(GCD)和最小公倍数(LCM)的代码
C语言:
int GCD(int a,int b)
{
if(b==0)
return a;
else
return GCD(b,a%b);
}
int LCM(int x,int y)
{
return x*y/GDB(x,y);
}