求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
廣告