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
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