最小公倍數用計算機編程怎麼算

❶ 用C語言編寫程序求兩個數的最小公倍數,並輸出

如圖使用輾轉相除法求最小公倍數：

(1)最小公倍數用計算機編程怎麼算擴展閱讀：

輾轉相除法， 又名歐幾里德演算法（Euclidean algorithm），是求最大公約數的一種方法。

它的具體做法是：用較大數除以較小數，再用出現的余數（第一餘數）去除除數，再用出現的余數（第二餘數）去除第一餘數，如此反復，直到最後余數是0為止。如果是求兩個數的最大公約數，那麼最後的除數就是這兩個數的最大公約數。

兩個數的最大公約數是指能同時整除它們的最大正整數。

設兩數為a、b（a2b），求a和b最大公約數（a，b）的步驟如下：

（1）用a除以b（a2b），得a÷b=q..n（0≤n）。

（2）若rn=0，則（a，b）=b；

（3）若r10，則再用b除以n，得b÷n=q..2（0sr2）

（4）若r2=0，則（a，b）=rn；若r20，則繼續用r1除以r2，.?，如此下去，直到能整除為止。

其最後一個余數為0的除數即為（a，b）的最大公約數。