Question

用更相减损术求两数282，470的最大公约数，并用辗转相除法检验你的结果．

Answer 1

答案：
解析：

470－282＝188 　　282－188＝94 　　188－94＝94， 　　∴282与470的最大公约数是94． 　　用辗转相除法检验： 　　470＝282×1＋188，282＝188×1＋94，188＝94×2． 　　最后的除数94是188与94的最大公约数，也就是282与470的最大公约数．