008最小公倍數
*題目 : 找出兩個正整數的最小公倍數。
*題目 : 找出兩個正整數的最小公倍數。
程式
程式
scratch
scratch
python
python
c
c
編輯內容
編輯內容
編
編
輯
輯
內
內
容
容
說
說
明
明
3.~6. 輸入欲找最小公倍數
3.~6. 輸入欲找最小公倍數
的兩個正整數。
的兩個正整數。
9.~12. 若前面輸入的數
9.~12. 若前面輸入的數
小於後面輸入的數,
小於後面輸入的數,
則將兩數對調。
則將兩數對調。
(因預設為前數大於
(因預設為前數大於
後數)
後數)
14.~18.將兩數做輾轉相除
14.~18.將兩數做輾轉相除
(用兩數相除後的餘數
(用兩數相除後的餘數
當成除數,原先的
當成除數,原先的
除數當成被除數,
除數當成被除數,
反覆操作),最後得到
反覆操作),最後得到
整除時的除數,即為
整除時的除數,即為
兩數的最大公因數。
兩數的最大公因數。
21. 利用兩數相乘 / 最大
21. 利用兩數相乘 / 最大
公因數 = 最小公倍數,
公因數 = 最小公倍數,
得到兩數的
得到兩數的
最小公倍數。
最小公倍數。
2.~3. 輸入欲找最小公倍數的
2.~3. 輸入欲找最小公倍數的
兩個正整數。
兩個正整數。
6.~9. 若前面輸入的數小於後面
6.~9. 若前面輸入的數小於後面
輸入的數,則將兩數對調。
輸入的數,則將兩數對調。
(因預設為前數大於後數)
(因預設為前數大於後數)
11.~15.將兩數做輾轉相除
11.~15.將兩數做輾轉相除
(用兩數相除後的餘數當成
(用兩數相除後的餘數當成
除數,原先的除數當成
除數,原先的除數當成
被除數,反覆操作),
被除數,反覆操作),
最後得到整除時的除數,
最後得到整除時的除數,
即為兩數的最大公因數。
即為兩數的最大公因數。
16. 利用兩數相乘 / 最大公因數
16. 利用兩數相乘 / 最大公因數
= 最小公倍數,
= 最小公倍數,
得到兩數的最小公倍數。
得到兩數的最小公倍數。
7.~11. 輸入欲找最小公倍數的
7.~11. 輸入欲找最小公倍數的
兩個正整數。
兩個正整數。
14.~19.若前面輸入的數小於後面
14.~19.若前面輸入的數小於後面
輸入的數,則將兩數對調。
輸入的數,則將兩數對調。
(因預設為前數大於後數)
(因預設為前數大於後數)
21.~27.將兩數做輾轉相除
21.~27.將兩數做輾轉相除
(用兩數相除後的餘數
(用兩數相除後的餘數
當成除數,原先的除數
當成除數,原先的除數
當成被除數,反覆操作),
當成被除數,反覆操作),
最後得到整除時的除數,
最後得到整除時的除數,
即為兩數的最大公因數。
即為兩數的最大公因數。
28. 利用兩數相乘 / 最大公因數
28. 利用兩數相乘 / 最大公因數
= 最小公倍數,
= 最小公倍數,
得到兩數的最小公倍數。
得到兩數的最小公倍數。
執
執
行
行
畫
畫
面
面
執行畫面說明
執行畫面說明
1. 輸入兩個正整數 :
1. 輸入兩個正整數 :
72、30,得到
72、30,得到
最小公倍數為360。
最小公倍數為360。
2. 輸入兩個正整數 :
2. 輸入兩個正整數 :
36、60,得到
36、60,得到
最小公倍數為180。
最小公倍數為180。
1. 輸入兩個正整數 :72、30,
1. 輸入兩個正整數 :72、30,
得到最小公倍數為360。
得到最小公倍數為360。
2. 輸入兩個正整數 :36、60,
2. 輸入兩個正整數 :36、60,
得到最小公倍數為180。
得到最小公倍數為180。
1. 輸入兩個正整數 : 72、30,
1. 輸入兩個正整數 : 72、30,
得到最小公倍數為360。
得到最小公倍數為360。
2. 輸入兩個正整數 : 36、60,
2. 輸入兩個正整數 : 36、60,
得到最小公倍數為180。
得到最小公倍數為180。