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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 19:33:21

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

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

有意思,以前都没听过