跳去主內容
數學

最大公因數/最小公倍數計算機

輸入 2 至 6 個非負整數,立即計到佢哋嘅最大公因數(GCD/HCF)同最小公倍數(LCM)。喺只有 2 個數字嘅時候,會逐步顯示「輾轉相除法」(歐幾里得算法)。

正整數(2 至 6 個)

最大公因數(GCD/HCF)

最小公倍數(LCM)

GCD × LCM = |a × b|(兩數時成立)。

公式

GCD(a, b) = GCD(b, a mod b),直至 b = 0 → GCD = a LCM(a, b) = |a × b| ÷ GCD(a, b) 多個數:逐對遞推 — GCD(a, b, c) = GCD(GCD(a, b), c)

常見問題

GCD、HCF 同 GCF 有咩分別?

係同一個概念,只係叫法唔同。GCD(Greatest Common Divisor,最大公因數)係數學界最通用嘅叫法;HCF(Highest Common Factor,最高公因子)係英聯邦/香港學校常見用語;GCF(Greatest Common Factor)係美國教科書嘅叫法。三者數值完全一樣。

輾轉相除法點解一定會收斂?

每一步用上一步嘅除數做下一步嘅被除數,餘數做新嘅除數。因為餘數一定嚴格細過上一步嘅除數,又冇負數可能性,所以呢個非負整數序列嚴格遞減,最終必須降到 0 為止。最後一個非零除數,就係 GCD。對 64-bit 整數最多只需要約 90 步左右,極之高效。

同時計多過 2 個數嘅 GCD/LCM 點計?

GCD 同 LCM 都符合結合律:GCD(a, b, c) = GCD(GCD(a, b), c)、LCM 亦然。所以多個數字嘅 GCD/LCM,可以由左到右逐對處理。例如 GCD(12, 18, 24) = GCD(GCD(12, 18), 24) = GCD(6, 24) = 6。本工具就係用呢種「遞推」做法去處理 3 至 6 個輸入。

可唔可以用嚟約分?

可以。將分子同分母同時輸入,得到嘅 GCD 就係最大可以約嘅倍數。例如 84/120:GCD = 12,於是 84/120 = 7/10。如果計到 GCD = 1(互質),分數已經係最簡形式。

同類工具

百分比計算機

百分比、加減百分比、變化率三合一。

平均數計算機(平均/中位/眾數)

輸入一組數字,同時計到平均數、中位數、眾數、極差,連同標準差、方差同總和。

一元二次方程式解算機

輸入 ax² + bx + c = 0 嘅三個係數,即時得到實根或複根、判別式同頂點。

密碼強度(位元熵)計算機

輸入密碼,估算位元熵、暴力破解所需時間同強度等級。所有計算喺瀏覽器內完成。

科學記號 ↔ 十進制轉換

輸入十進制數字或者科學記號,得到對方表示方式同有效數字、數量級等資訊。

排列組合(nPr / nCr)計算機

計排列 P(n,r)、組合 C(n,r) 同階乘 n!,常用於概率、抽獎、密碼組合題目。

標準差/方差計算機

輸入一組數字,計平均值、中位數、樣本/總體方差同標準差,附逐步公式。

三角形計算機(SSS / SAS / ASA)

由 3 邊、2 邊 1 角或 2 角 1 邊解三角形其餘部分、面積同周長(正/餘弦定律)。

畢氏定理計算機

已知直角三角形任意兩邊(兩條直角邊或一條直角邊加斜邊),即時求第三邊、面積、周長同兩個非直角嘅角度。

圓形計算機(半徑/直徑/周長/面積)

輸入半徑、直徑、周長或面積任一個,即時計另外三個 — 設計、工程、家居皆用得着。

羅馬數字轉換器

阿拉伯數字(1–3999)與羅馬數字 (I, V, X, L, C, D, M) 雙向換算 — 適用於排版、書名章節、考試補習。

直線斜率與方程計算機(由兩點求 y = mx + b)

輸入兩個點 (x₁, y₁) 同 (x₂, y₂),即時計斜率、y 截距、直線方程、兩點距離同中點 — 初中、高中數學常用。

生日悖論計算機

輸入人數 n,即時計算房間入面至少兩人同一個生日嘅機率 — 經典生日問題。

對數計算機(log / ln / log₂ / 任意底)

計算 logₐ(x) — 自動顯示自然對數 ln、常用對數 log₁₀、二進對數 log₂ 同自訂底,並列出換底公式步驟。

Z 分數(標準分)計算機

輸入觀測值、平均數同標準差,計 Z 分數同對應嘅常態分布百分位/概率。

螢幕像素密度(PPI)計算機

輸入解析度同對角線吋數,計螢幕嘅像素密度(PPI)、實際闊/高、點距同總像素。

香港六合彩中獎機率計算機

輸入注數同揀號方式(單式/複式/膽拖),計到頭獎、二獎到安慰獎嘅實際中獎機率。

小數轉分數計算機

輸入小數(包括循環小數),即刻轉換做最簡分數同混合分數。

球體體積與表面積計算機

輸入球體嘅半徑、直徑、表面積或者體積,即刻計返其餘三個量,加埋大圓周長同大圓面積。

圓柱體積與表面積計算機

輸入半徑同高,計算圓柱體體積 (π r²h)、側面積、底面積同總表面積。

質因數分解計算機

輸入任何 2 至 10¹² 嘅正整數,即時分解成質因數連乘式,並列出所有正因數同因數和。

幾何平均數計算機

輸入一組正數,計算幾何平均(n 個數之積開 n 次方),同對應嘅算術平均一齊比較 — 適合年化回報率、成長率同比率。

費氏數列計算機(第 n 項)

輸入 0 至 1500 嘅整數 n,即時用 BigInt 計到 F(n)、F(n−1)、相鄰比例(收斂到黃金比例 φ),同前 30 項完整序列。