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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 10:18:11
用更相减损术求2004与4509的最大公约数

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

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

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