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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 01:17:47
用更相减损术求2004与4509的最大公约数
xN@_sß-]/FT45@.E=Xc@i,+^6v/ه*$&mB^ Jez!&!L!z_Ot'>cV{,F yE*@b&R7<MwTߵ1Dr:7 `4*fh*i6%Jl1%%UJ}JZĖb/) ]tNcuM-T,vK<̋xdM*

用更相减损术求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