用辗转相除法求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.