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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/14 16:12:17
用更相减损术求2004与4509的最大公约数用更相减损术求2004与4509的最大公约数用更相减损术求2004与4509的最大公约数4509-2004=25052505-2004=5012004-50

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

用更相减损术求2004与4509的最大公约数
4509- 2004=2505
2505-2004=501
2004-501=1503
1503-501=1002
1002-501=501
则501为2004与4509的最大公约数

有意思,以前都没听过