小爱同学唤醒口令如何更改?操作步骤汇总
求任意两个正整数的最小公倍数(Least Common Multiple,LCM)。
问题分析
如果有一个自然数 a 能被自然数 b 整除,则称 a 为 b 的倍数,b 为 a 的约数,对于两个整数来说,最小公倍数是指这两个数共有倍数中最小的一个。计算最小公倍数时,通常会借助最大公约数来辅助计算,即最小公倍数=两数的乘积/最大公约(因)数,解题时要避免和最大公约(因)数问题混淆。
对于最小公倍数的求解,除了利用最大公约数外还可根据定义进行算法设计。要求任意两个正整数的最小公倍数,