更相减损术求440和556的最大公约数
问题描述：
更相减损术求440和556的最大公约数
答
4|440..556
.|--------------------
..110..139
所以它们最大公约数为4
答
不用这么麻烦 先各自除以2 直到不能同时被2整除 再用
更相减损术 最后得到的最大公约数再去乘除过的2
答
556-440=116
440-116=324
324-116=208
208-116=92
116-92=24
92-24=68
68-24=44
44-24=20
24-20=4
20-4=16
16-4=12
12-4=8
8-4=4
4-4=0
所以最大公约数是4
答
更相减损术??
答
556-440=116,440-116=324,324-116=208,208-116=92,116-92=24,92-24=68,68-24=44,44-24=20,24-20=4,20-4=16,16-4=12,12-4=8,8-4=4.
440与556的最大公约数是4.
更相减损术是个很不爽的东西,有点麻烦,适用于电脑编程.