※ 引述《s1155697 (0.0)》之铭言:
: 推 hxhjerry: 我当初也是提早用了辗转相除法就被算错 12/16 13:41
辗转相除法还真的是有他很尴尬的地方
这个高中教应该是没啥问题,但国中就只是教操作
比如计算 123345 和 322154 的最大公因子
透过辗转相除法的操作,会得出 1 这个结果。
那现在就有个问题是:你怎么知道你算出来的这个数值是这两个的最大公因子?
辗转相除法的过程只是加加减减而已。
换句话说,你用辗转相除法算出1之后,要怎么说明没有更大的公因子了?
所以,只教操作的情况下,使用者甚至可以说是在乱算一通