Question

用更相减损术求440与556的最大公约数．

Answer 1

答案：
解析：

解：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．