两个数的最小公倍数用算法怎么算
问题描述：
两个数的最小公倍数用算法怎么算
答
int MaxAB(int a,int b)
{
if(a>b && !a%b || a==b) return a;
if(a //先求最大公约数
int nMul;
int nMinAB = (a>b)?(nMul=b,a%b):(nMul=a,b%a);
while(nMinAB)
{
int nTemp = nMinAB;
nMinAB = nMul % nMinAB;
nMul = nTemp;
}
return A*B/nMul;
}