更相减损术求440和556的最大公约数
问题描述：
更相减损术求440和556的最大公约数
答
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.
更相减损术是个很不爽的东西,有点麻烦,适用于电脑编程.