| - 建立變數:A整數、B整數、除數
建立:公因數清單 - 如何判斷除數是A整數與B整數的公因數?
如果A整數除以除數的餘數=0,且,B整數除以除數的餘數=0 - 將除數加到公因數清單
- 如何找出A整數與B整數所有的公因數?
- 要重複算幾次?
- A、B兩數的最大公因數小於或等於A整數或B整數
- 重複計算直到除數大於A整數或B整數
- 除數如何變化?
- 除數從1開始除A、B兩數
- 每除完一次,就加1繼續去除A、B兩數
- 如何隨意輸入A、B兩個整數?
- 提問A整數=?
- 有提問就要有答案
- 提問B整數=?
- 有提問就要有答案
- 如何找出A、B兩個整數的最大公因數?
- 如何算出A、B兩個整數的最小公倍數?
- 問題:找出AB兩數的最大公因數?
- 因數的定義
- 被除數÷除數=商...餘數
- 如果餘數=0
- 除數就是被除數的因數
- 公因數定義:
- 能同時整除A、B兩數的除數,
- 該除數就是AB兩數的公因數
- 最大公因數:
- AB兩數的公因數中,最大的公因數
- 定義變數:A整數、B整數、除數、公因數清單、最大公因數、最小公倍數
- 初始化:
- 【A整數】=0
- 【B整數】=0
- 【除數】=0
- 清空【公因數清單】
- 最大公因數=0
- 最小公倍數=0
- 提問:A整數=?
- 【A整數】=答案
- 提問:B整數=?
- 【B整數】=答案
- 重複計算直到除數>A整數或除數>B整數
- 如果【A整數】÷【除數】的餘數=0且【B整數】÷【除數】的餘數=0
- 將【除數】加到【公因數清單】內
- 每算完一次【除數】就要加1,再重算一次【A整數】÷新【除數】的餘數是否=0
- 最大公因數=公因數清單中的最後一項
- 最小公倍數=最大公因數*(A整數÷最大公因數)*(B整數÷最大公因數)
|
|