找到一個最小的數,當它增加 17 後能夠被 520 和 468 整除。
已知:520 和 468。
求解:我們需要找到一個最小的數,當它增加 17 後能夠被 520 和 468 整除。
解答
兩個數的最小公倍數 (LCM) 是能夠被這兩個數整除的最小數。
首先,我們需要找到 520 和 468 的最小公倍數。
現在,使用質因數分解法計算 520 和 468 的最小公倍數。:
將這些數寫成其質因數的乘積。
520 的質因數分解
- $2\ \times\ 2\ \times\ 2\ \times\ 5\ \times\ 13\ =\ 2^3\ \times\ 5^1\ \times\ 13^1$
468 的質因數分解
- $2\ \times\ 2\ \times\ 3\ \times\ 3\ \times\ 13\ =\ 2^2\ \times\ 3^2\ \times\ 13^1$
將每個質數的最高次冪相乘
- $2^3\ \times\ 5^1\ \times\ 13^1\ \times\ 3^2\ =\ 4680$
LCM(520, 468) $=$ 4680
但是我們需要找到一個最小的數,當它增加 17 後能夠被 520 和 468 整除。所以,
所需數字 $=$ LCM(520, 468) $-$ 17
所需數字 $=$ 4680 $-$ 17
所需數字 $=$ 4663
因此,當增加 17 後能夠被 520 和 468 整除的最小的數是 4663。
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP