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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 15:05:50
用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果.
x){>eŋ}_]|3<<& z͞jy6O[<ߵ :Ownx6{ PgYlqU=:|g$l;ں@vc3G ˀHޙ` P*6  O{79Ɏ]&0uA*@LL`p{t*AF0>l#(74y&pMl @NFd

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