已停用 啟用查詢紀錄
zuì xiǎo gōng bèi shù
算術中兩數或多數有公倍數中的最小的。如15,30,60皆可以作3與5的公倍數,但其中15最小,15就是3和5的最小公倍數。
最小公倍數是數論中的一個概念. 若有一個數X,可以被另外兩個數A、B整除,且X大於(或等於)A和B,則X為A和B的公倍數. A和B的公倍數有無限個,而所有正的公倍數中,最小的公倍數就叫做最小公倍數. 同樣地,若干個整數公有的倍數中最小的正整數稱爲它們的最小公倍數. n整數的最小公倍數一般記作:,或者參照英文記法記作,其中lcm是英語中“最小公倍數”一詞(least common multiple)的首字母縮寫. 對分數進行加減運算時,要求兩數的分母相同才能計算,故需要 ;標準的計算步驟是將兩個分數的分母 成它們的最小公倍數,然後將 後的分子相加. 兩個整數的最小公倍數與最大公因數之間有如下的關係: : 最小公倍數可以通過多種方法得到,最直接的方法是列舉法,從小到大列舉出其中一個數(如最大數)的倍數,當這個倍數也是另一個數的倍數時,就求得最小公倍數. 另一個方法是利用公式來求解,這時首先要知道它們的最大公因數. 而最大公因數可以通過短除法得到. 利用整數的唯一分解定理,還可以用質因數分解法. 將每個整數進行質因數分解. 對每個質數,在質因數分解的表達式中尋找次數最高的乘冪,最後將...閱讀更多
MD5 | SHA1 |
---|---|
fde0f1bd55430d936a508583137d12a4 | ecdacf308d6fe5ee4fb761f18fd2fe12525db959 |
什麼是雜湊 |