模除計算機

模除計算機

熱門 AI Skill PRO

輸入計算

數學公式

r=被除數−除數·⌊被除數除數⌋r = \text{被除數} - \text{除數} \cdot \left\lfloor \frac{\text{被除數}}{\text{除數}} \right\rfloor
使用統計

廣告

結果

餘數: 2
17÷5=3.4
商 3.4
餘數 2

回報本頁錯誤

什麼是模除計算機?

模除計算機是一種數學工具,能算出一個數(被除數)除以另一個數(除數)後所剩下的餘數。模除運算在許多程式語言中以「%」符號表示,用來找出除法後的餘數。

什麼時候會用到模除計算機?

模除運算在實務上有相當廣泛的應用:

  • 在程式設計中用來實作循環(週期性)行為,例如將隨機數限制在特定範圍內
  • 用來判斷一個數是奇數還是偶數(偶數符合 n % 2 = 0)
  • 在密碼學與雜湊函數中,確保運算結果落在指定範圍內

模除該怎麼算?

廣告

模除運算採用以下公式:

a mod b = a − b × floor(a ÷ b)

其中:

  • a 為被除數(被除的那個數)
  • b 為除數(用來除 a 的數)
  • floor(x) 表示將 x 向下取整至最接近的整數

對整數而言,模除就是除法後剩下的餘數;對小數而言,則要先算出商,再將其向下取整為整數,最後算出餘數。

範例

範例一:基本整數模除

求 17 mod 5 的結果

被除數 (a) 除數 (b) 計算過程 結果
17 5 17 − 5 × floor(17 ÷ 5) = 17 − 5 × 3 = 17 − 15 2

範例二:被除數為負數

求 −13 mod 4 的結果

被除數 (a) 除數 (b) 計算過程 結果
−13 4 −13 − 4 × floor(−13 ÷ 4) = −13 − 4 × (−4) = −13 + 16 3

範例三:小數運算

求 7.5 mod 2.2 的結果

被除數 (a) 除數 (b) 計算過程 結果
7.5 2.2 7.5 − 2.2 × floor(7.5 ÷ 2.2) = 7.5 − 2.2 × 3 = 7.5 − 6.6 0.9

相關計算機

以下這些數學計算機,或許也能幫上你的忙:

廣告

定義與詞彙表

模運算返回一個數除以另一個數後剩下的部分。下面的術語描述該運算的每個部分以及用於負數的兩種約定。

  • 被除數 (\(a\)) — 被除的數;\(a \bmod b\) 的第一個輸入。
  • 除數 (\(b\)) — 您除以的數,在同餘運算的上下文中也稱為模。
  • 商 — 除數適配到被除數的整數倍數。在向下取整約定中為 \(\left\lfloor a/b \right\rfloor\);在截斷約定中為除法結果,其小數部分向零截斷。
  • 餘數 (\(r\)) — 移除除數的整數倍數後剩下的部分:\(r = a - b \cdot q\),其中 \(q\) 是選定的商。
  • 模 (\(n\)) — 將除數視為循環系統的大小,例如 12 小時制時鐘的 \(n = 12\),一週的天數的 \(n = 7\)。
  • 向下取整函數 \(\left\lfloor x \right\rfloor\) — 不超過 \(x\) 的最大整數。它向下取整(朝向 \(-\infty\)),所以 \(\left\lfloor 3.25 \right\rfloor = 3\) 但 \(\left\lfloor -3.25 \right\rfloor = -4\)。
  • 同餘 \(a \equiv r \pmod n\) — 讀作「\(a\) 同餘於 \(r\) 模 \(n\)」,意思是 \(n\) 整除 \(a - r\)。例如 \(17 \equiv 2 \pmod 5\),因為 \(17 - 2 = 15\) 是 5 的倍數。
  • 向下取整模運算 — 使用 \(q = \left\lfloor a/b \right\rfloor\),因此結果總是取除數的符號。這是本計算器使用的約定:$$r = a - b \cdot \left\lfloor \frac{a}{b} \right\rfloor$$
  • 截斷餘數 — 使用 \(q = \operatorname{trunc}(a/b)\),因此結果取被除數的符號。當 \(a\) 和 \(b\) 同號或除法精確時,兩種約定一致;否則相差恰好 \(b\)。
  • % 運算符 — 大多數編程語言用於此操作的符號。它在不同語言中沒有標準化:有些實現向下取整模運算,有些實現截斷餘數(見下一節)。有些語言改為拼寫為 mod、MOD 或 rem。

除數為 0 是未定義的。因為 \(a \bmod 0\) 需要除以零,它沒有值。大多數語言會拋出錯誤(Python 的 ZeroDivisionError,Java 的 ArithmeticException),電子表格返回錯誤值(如 #DIV/0!),IEEE 754 浮點餘數返回 NaN。

數線展示從被除數中反覆減去除數後留下餘數
取模就是反覆相減:去掉除數的整數倍後剩下的就是餘數。

常見場景中的模運算結果

這些行涵蓋人們最常檢查的情況:普通餘數、除數大於被除數、精確可整除性、奇偶性測試、循環環繞和十進制輸入。

a(被除數) b(除數) a mod b 它的意思
17 5 2 普通情況:5 適配到 17 三次,留下 2。
5 17 5 除數大於被除數:無法移除任何東西,所以餘數是被除數本身。
20 5 0 精確可整除性:餘數為 0 證明 5 是 20 的因數。
7 2 1 奇偶性檢查:mod 2 對奇數給出 1,對偶數給出 0。
26 26 0 任何非零數模自身為 0 — 一個完整循環回到起點。
15 12 3 12 小時制時鐘環繞:15:00 顯示為 3 點。
7.5 2.2 0.9 十進制也適用:2.2 適配三次 (6.6),留下 0.9。

計算示例:時鐘行

將 \(a = 15\) 和 \(b = 12\) 代入向下取整定義:

$$r = 15 - 12 \cdot \left\lfloor \frac{15}{12} \right\rfloor = 15 - 12 \cdot \left\lfloor 1.25 \right\rfloor = 15 - 12 \cdot 1 = 3$$

計算示例:十進制行

相同的公式對非整數也適用,沒有變化:

$$r = 7.5 - 2.2 \cdot \left\lfloor \frac{7.5}{2.2} \right\rfloor = 7.5 - 2.2 \cdot \left\lfloor 3.4090\ldots \right\rfloor = 7.5 - 2.2 \cdot 3 = 7.5 - 6.6 = 0.9$$

請注意,在二進制浮點運算中,計算機可能將其顯示為 0.8999999999999995 而不是 0.9;在代碼中比較十進制餘數時,應針對小的容差進行測試而不是精確相等。

鐘面演示模運算繞著 12 循環
取模讓數字在固定範圍內循環,就像 12 小時制時鐘上的小時一樣繞回。
最後更新:

數學和統計熱門計算器

查看全部數學和統計計算器