最小公倍数(LCM)

  最小公倍数(Least Common Multiple,LCM)

若自然数a能被自然数b整除,则称a为b的倍数,b为a的约数或者因数。而对于两个整数来说,最小公倍数指的是两个整数共同拥有的倍数中最小的一个。
最小公倍数=两数的乘积/两数最大公约数;

posted @ 2020-10-31 22:52  桃夭-ccdr  阅读(2053)  评论(0编辑  收藏  举报