简单说说:
如果不是编程竞赛你可以这样写:
首先设f(A,B)表示 AB的最小公倍数,f(A,B,C)= ABC 的 最小公倍数
则容易证明 f(A,B,C)= f(f(A,B),C)
接下来我说X=f(A,B)的算法(很笨哦~~)
第一步
算Y=A*B
可算出Y是一个整数 很大
接下来 for(i=2;i<Y;i++)
{
如果 (Y%i==0)
如果Y是i的整倍数的话,那么测试 (Y/i)是不是大于等于A 同时大于等于B 不然就退出for
(Y/i)%A
(Y/i)%B 是不是都为0
如果都为0 那么好了Y=Y/i;
重新从头来这个for部分;
}
如果这个for顺利退出 那么恭喜你找到了 Y就是AB最小公倍数
剩下的你自己研究吧