??個人主頁：個人主頁
??系列專欄：C語言試題200例目錄
??推薦一款刷算法、筆試、面經、拿大公司offer神器 ?? 點擊跳轉進入網站
?作者簡介：大家好，我是碼莎拉蒂，CSDN博客專家（全站排名Top 50），阿里云博客專家、51CTO博客專家、華為云享專家

1、題目

編寫函數：求兩個數的最小公倍數。

最小公倍數（Least Common Multiple，LCM），如果有一個自然數a能被自然數b整除，則稱a為b的倍數，b為a的約數，對于兩個整數來說，指該兩數共有倍數中最小的一個。

2、思路：

① 比較a和b,先確定其中的較大的數。

② 然后分別利用a和b同時整除較大的數，然后較大的數一次遞增，直到同時滿足a和b同時整除為止。
 

或者我們用公式：最小公倍數=兩數的乘積/最大公約（因）數