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

题目

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

答案

80=36×2+8，36=8×4+4，8=4×2．
∴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．