求最大公约数，该数能同时整除 2011 和 2623，余数分别为 9 和 5。

待办事项： 求最大公约数，该数能同时整除 2011 和 2623，余数分别为 9 和 5。

解答

能整除 2011 - 9 = 2002 和 2623 - 5 = 2618 的最大公约数是 2002 和 2618 的最大公约数。

2002 和 2618 的质因数分解：

2002 = 2 × 7 × 11 × 13

2618 = 2 × 7 × 11 × 17

因此，2002 和 2618 的最大公约数是 2 × 7 × 11 = 154

能同时整除 2011 和 2623，余数分别为 9 和 5 的最大公约数是 154。

教程点

更新于：2022年10月10日

4K+ 次浏览

开启你的职业生涯

完成课程获得认证

开始学习