《夜深人静写算法》数论篇 - (09) 最小公倍数

Posted 2022-01-19 英雄哪里出来

前言

    上一个章节，我们学习了最大公约数，这个章节我们来学习下和它相对的概念 —— 最小公倍数。

一、最小公倍数

    两个数 $a$ 和 $b$ 的最小公倍数 (Leatest Common Multiple) 是指同时被