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