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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 07:30:18
用辗转相除法求80,36的最大公约数,并用更相减损法检验结果
x[J10ətE n`EZA-^ZzA *T]Ms>O>HQϟUifF>wiS(k35C~ȼR{/6;wWmLJx/VדLOu1h(K3lp%O[OOYT$U"IsP4xk!< AtSI%pb|:KF39h=.ǀ9IY$Z>

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

用辗转相除法求80,36的最大公约数,并用更相减损法检验结果
80=36*2+8
36=8*4+4
8=4*2
所以4是最大公约数
80/2=40,36/2=18
40/2=20,18/2=9
20-9=11
11-9=2
9-2=7
7-2=5
5-2=3
3-2=1
2-1=1
所以20与9最大公约数是1
所以80和36的最大公约数是1*2*2=4