用更相减损术求2004与4509的最大公约数

分类: 作业答案 • 2022-04-16 22:42:06

问题描述：

答

4509-2*2004=501
2004=4*501
可知最大公约数是501

答

更相减损术：可半者半之；不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.
4509 - 2004 = 2505
2505 - 2004 = 501
2004 - 501 = 1503
1503 - 501 = 1002
1002 - 501 = 501
最大公约数 = 501