找出兩數的公因數 為何要設【N整數】變數=0 1.輸入A、B兩整數 2.兩數的最大公因數一定小餘或等於A、B其中一數 3.設立【大的數】、【小的數】變數由A、B依實際狀況擔任 4.設【N整數】=0,從0開始,逐次加1,去除A、B兩數 5.A和B同時除以【N整數】的餘數=0,則公因數就是這個【N整數】 6.將公因數列在公因數清單內。 7.A和B同時除以【N整數】的餘數無法都是【0】,【N整數】開始加1,直到同時得到的餘數都是0,最後則在【小的數】減【N整數】=0時,結束。