找到一个最小的数,当它增加 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