求最大公約數,該數能同時整除 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。
廣告
資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP