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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 16:24:14
用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果.

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

用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果.
80 ÷ 36 …… 余8
36 ÷ 8 ……余4
8÷ 4 ……余0
即最大公约数为4
80 - 36 = 44
44 - 36 = 8
36 - 8 = 28
28 - 8 = 20
20 - 8 = 12
12 - 8 = 4
8 - 4 = 4
OK是4