用辗转相除法求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.
答案解析:利用辗转相除法与更相减损术求两个数的最大公约数即可得出.
考试点:用辗转相除计算最大公约数
知识点:本题考查了辗转相除法与更相减损术求两个数的最大公约数,属于基础题.