求最小公倍数算法汇总情况.pdfVIP

最小公倍数（ Least Common Multiple ， 缩写 L.C.M. ），如果有一个自然数 a 能被自 然数 b 整除，则称 a 为 b 的倍数， b 为 a 的 约数，对于两个整数来说，指该两数共有倍 数中最小的一个。计算最小公倍数时，通常 会借助最大公约数来辅助计算。其中， 4 是 最小的公倍数， 叫做他们的最小公倍数。 例 如，十天干和十二地支混合称呼一阴历年， 干支循环回归同一名称的所需时间，就是 12 和 10 的最小公倍数，即是 60 ──一 个“甲子” 。对分数进行加减运算时，要求 两数的分母相同才能计算，故需要通分；假 如令两个分数的分母通分成最小公倍数，