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

分类: 作业答案 • 2021-12-19 16:43:53

问题描述：

答

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