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