問題：找出AB兩數的最大公因數？ 因數的定義 被除數÷除數＝商．．．餘數 如果餘數＝０ 除數就是被除數的因數 公因數定義： 能同時整除A、B兩數的除數， 該除數就是AB兩數的公因數 最大公因數： AB兩數的公因數中，最大的公因數 定義變數：A整數、B整數、除數、公因數清單、最大公因數 初始化： 【A整數】=0 【B整數】=0 【除數】=0 清空【公因數清單】 最大公因數=0 提問：Ａ整數＝？ 【Ａ整數】＝答案 提問：B整數＝？ 【B整數】＝答案 重複計算直到除數>A整數或除數>B整數 如果【A整數】÷【除數】的餘數＝０且【B整數】÷【除數】的餘數＝０ 將【除數】加到【公因數清單】內 每算完一次【除數】就要加１，再重算一次【A整數】÷新【除數】的餘數是否＝０
