跳轉到內容

算術/最小公倍數

來自華夏公益教科書,開放的書籍,為開放的世界

要找到幾個數字的最小公倍數 (LCM),我們首先將每個數字表示為其質因數的乘積。

例如,如果我們想找到 60、12 和 102 的最小公倍數,我們寫成

每個不同因數的最高冪的乘積就是最小公倍數。

例如在這種情況下,。你可以看到 1020 是 12、60 和 102 的倍數……所有三個數字的最小公倍數。

另一個例子:36、45 和 27 的最小公倍數是多少?

解:將每個數字分解

每個不同因數的最高冪的乘積就是最小公倍數,即;

最小公倍數的性質

[編輯 | 編輯原始碼]

如果找到數字的最小公倍數,然後從最小公倍數中減去 1,那麼用找到最小公倍數的每個數字除所得的餘數,餘數將比除數小 1。例如,如果 2 個數字 10 和 9 的最小公倍數是 90。那麼 90-1=89,89 除以 10 餘 9,同一個數字除以 9 餘 8。

華夏公益教科書