※ 引述《s1155697 (0.0)》之銘言:
: 推 hxhjerry: 我當初也是提早用了輾轉相除法就被算錯 12/16 13:41
輾轉相除法還真的是有他很尷尬的地方
這個高中教應該是沒啥問題,但國中就只是教操作
比如計算 123345 和 322154 的最大公因數
透過輾轉相除法的操作,會得出 1 這個結果。
那現在就有個問題是:你怎麼知道你算出來的這個數值是這兩個的最大公因數?
輾轉相除法的過程只是加加減減而已。
換句話說,你用輾轉相除法算出1之後,要怎麼說明沒有更大的公因數了?
所以,只教操作的情況下,使用者甚至可以說是在亂算一通