008最小公倍數

*題目 : 找出兩個正整數的最小公倍數。

程式

scratch

python

c

編輯內容

3.~6. 輸入欲找最小公倍數

的兩個正整數。

9.~12. 若前面輸入的數

小於後面輸入的數,

則將兩數對調。

(因預設為前數大於

後數)

14.~18.將兩數做輾轉相除

(用兩數相除後的餘數

當成除數,原先的

除數當成被除數,

反覆操作),最後得到

整除時的除數,即為

兩數的最大公因數。

21. 利用兩數相乘 / 最大

公因數 = 最小公倍數,

得到兩數的

最小公倍數。

2.~3. 輸入欲找最小公倍數的

兩個正整數。

6.~9. 若前面輸入的數小於後面

輸入的數,則將兩數對調。

(因預設為前數大於後數)

11.~15.將兩數做輾轉相除

(用兩數相除後的餘數當成

除數,原先的除數當成

被除數,反覆操作),

最後得到整除時的除數,

即為兩數的最大公因數。

16. 利用兩數相乘 / 最大公因數

= 最小公倍數,

得到兩數的最小公倍數。

7.~11. 輸入欲找最小公倍數的

兩個正整數。

14.~19.若前面輸入的數小於後面

輸入的數,則將兩數對調。

(因預設為前數大於後數)

21.~27.將兩數做輾轉相除

(用兩數相除後的餘數

當成除數,原先的除數

當成被除數,反覆操作),

最後得到整除時的除數,

即為兩數的最大公因數。

28. 利用兩數相乘 / 最大公因數

= 最小公倍數,

得到兩數的最小公倍數。



執行畫面說明

1. 輸入兩個正整數 :

72、30,得到

最小公倍數為360。

2. 輸入兩個正整數 :

36、60,得到

最小公倍數為180。

1. 輸入兩個正整數 :72、30,

得到最小公倍數為360。

2. 輸入兩個正整數 :36、60,

得到最小公倍數為180。

1. 輸入兩個正整數 : 72、30,

得到最小公倍數為360。

2. 輸入兩個正整數 : 36、60,

得到最小公倍數為180。