作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/29 09:10:57
用辗转相除法求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.