求4561、6432、457的最大公约数(HCF)和最小公倍数(LCM)。
已知:
457,4561,6432
求:
最大公约数(HCF)和最小公倍数(LCM)
解:
HCF - 最大公约数
457的约数 = 1 & 457
4561的约数 = 1 & 4561
6432的约数 = 1,2,3,4,6,8,12,16,24,32,48,67,96,134,201,268,402,536,804,1072,1608,2144,3216 & 6432
1是以上三个数的约数中最大的公约数。
所以,457、4561、6432 的最大公约数 (HCF) = 1
LCM - 最小公倍数
457的质因数分解 = 1 × 457
4561的质因数分解 = 1 × 4561
6432的质因数分解 = 2 × 2 × 2 × 2 × 2 × 3 × 67
LCM = 质因数最高次幂的乘积
$\displaystyle \begin{array}{{>{\displaystyle}l}}
457 × 4561 × 2 × 2 × 2 × 2 × 2 × 3 × 67
\
457 × 4561 × 6432
\
13406712864
\end{array}$
LCM = 13406712864
457、4561、6432 的最大公约数 (HCF) = 1
457、4561、6342 的最小公倍数 (LCM) = 13406712864
广告