求一个最小的数,分别被 28 和 32 除时,余数为 8 和 12。
已知:28 和 32。
求解:我们要求一个最小的数,分别被 28 和 32 除时,余数为 8 和 12。
解答
两个数的最小公倍数 (LCM) 是能被这两个数整除的最小正整数。
首先,我们需要求 28 和 32 的最小公倍数。
现在,用质因数分解法计算 28 和 32 的最小公倍数。:
将数字写成其质因数的乘积
28 的质因数分解
- $2\ \times\ 2\ \times\ 7\ =\ 2^2\ \times\ 7^1$
32 的质因数分解
- $2\ \times\ 2\ \times\ 2\ \times\ 2\ \times\ 2\ =\ 2^5$
将每个质数的最高次幂相乘
- $2^5\ \times\ 7^1\ =\ 224$
LCM(28, 32) = 224
但是我们需要找到一个最小的数,分别被 28 和 32 除时,余数为 8 和 12。所以,
所求的数 = LCM(28, 32) - 8 - 12
所求的数 = 224 - 20
所求的数 = 204
所以,分别被 28 和 32 除时,余数为 8 和 12 的最小数是 204。
广告
数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP