Question

用辗转相除法求80和36的最大公约数，并用更相减损术检验所得结果．

Answer 1

答案：略
解析：

解：用辗转相除法： 　　80=36×2＋8， 　　36=8×4＋4， 　　8=4×2＋0． 故80和36的最大公约数是4． 用更相减损术检验： 　　80－36=44， 　　44－36=8， 　　36－8=28， 　　28－8=20， 　　20－8=12， 　　12－8=4， 　　8－4=4． 故80和36的最大公约数是4． 　　将80作为大数，36作为小数，执行辗转相除法和更相减损术的步骤即可．

提示：

辗转相除法是当大数被小数除尽时，结束除法运算，较小的数就是最大公约数；更相减损术是当大数减去小数的差等于小数时停止减法；较小的数就是最大公约数．