题目

两个数的最小公倍数用算法怎么算

提问时间：2020-09-05

答案

int MaxAB(int a,int b)
{
if(a>b && !a%b || a==b) return a;
if(a < b && !b%a) return b;
//先求最大公约数
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;
}