| - 建立變數：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兩數的最大公因數？
- 因數的定義
- 被除數÷除數＝商．．．餘數
- 如果餘數＝０
- 除數就是被除數的因數
- 公因數定義：
- 能同時整除A、B兩數的除數，
- 該除數就是AB兩數的公因數
- 最大公因數：
- AB兩數的公因數中，最大的公因數
- 定義變數：A整數、B整數、除數、公因數清單、最大公因數、最小公倍數
- 初始化：
- 【A整數】=0
- 【B整數】=0
- 【除數】=0
- 清空【公因數清單】
- 最大公因數=0
- 最小公倍數=0
- 提問：Ａ整數＝？
- 【Ａ整數】＝答案
- 提問：B整數＝？
- 【B整數】＝答案
- 重複計算直到除數>A整數或除數>B整數
- 如果【A整數】÷【除數】的餘數＝０且【B整數】÷【除數】的餘數＝０
- 將【除數】加到【公因數清單】內
- 每算完一次【除數】就要加１，再重算一次【A整數】÷新【除數】的餘數是否＝０
- 最大公因數=公因數清單中的最後一項
- 最小公倍數=最大公因數*(A整數÷最大公因數)*(Ｂ整數÷最大公因數)
|
|