質因數分解與最大公約數 (GCD)/最小公倍數 (LCM)

質因數分解與最大公約數 (GCD)/最小公倍數 (LCM):數論學習者與密碼學愛好者對整數進行質因數分解,或計算多個數字的 GCD 與 LCM。

工具載入中...

關於 質因數分解與最大公約數 (gcd)/最小公倍數 (lcm)

質因數分解與最大公約數 (GCD)/最小公倍數 (LCM)質因數分解與最大公約數 (GCD)/最小公倍數 (LCM):數論學習者與密碼學愛好者對整數進行質因數分解,或計算多個數字的 GCD 與 LCM。

此工具的運作方式

計算公式與參數關係:lcm(a,b)=|a×b|/gcd(a,b); 84=2²×3×7; 126=2×3²×7

執行管線與計算架構

  1. 將範例內容貼入「輸入」。
  2. 按下「在本機執行」。
  3. 將「原始輸出資料」與範例比對;若顯示錯誤,請修正輸入。

實際範例與應用方式

實際應用場景: 分解 84 與 126 並求共同因數與公倍數。

範例輸入:

84 126

演算法運算處理: 以試除得出質因數,再以歐幾里得法求 GCD 與 LCM。

示例輸出:

{"values":[84,126],"factors":[[2,2,3,7],[2,3,3,7]],"gcd":42,"lcm":252}

限制與特殊情況

參數範圍與單位:values ∈ ℤ; |value| ≤ 10¹²; lcm ≤ 9007199254740991; lcm(a,0) = 0. 除標示 BigInt 外,結果使用 binary64 浮點數。結果卡片最多顯示 10 位有效數字,原始輸出保留序列化數值。比率為 null 表示此模型沒有可用的有限比率值,不代表零。

瀏覽器處理與隱私範圍

工具功能的設計是在瀏覽器中處理輸入,不會刻意將輸入傳送至 CZOA 工具處理伺服器。網站資源、流量分析或廣告可能另有網路請求。瀏覽器、擴充功能及裝置管理軟體不在此範圍內。

客戶端執行與驗證方法學

本工具的有效負載處理設計為在瀏覽器內透過 JavaScript 或 Web Worker 於本機執行。網站資源、流量分析或廣告可能另有網路請求。機密性、可重複性與延遲取決於瀏覽器環境,並非絕對保證。

遵循標準與技術規範

內容負責單位:CZOA Tools · 最後複核:2026-09-15 · 複核方法

使用方式

  1. 將範例內容貼入「輸入」。
  2. 按下「在本機執行」。
  3. 將「原始輸出資料」與範例比對;若顯示錯誤,請修正輸入。

常見問題

此工具如何分解質因數並計算最大公因數與最小公倍數?+

它從 2 起試除每個絕對安全整數,記錄重複質因數,以歐幾里得法歸約全部輸入的 GCD,並以 BigInt 乘積除以 GCD 求 LCM。

質因數、GCD 與 LCM 工具可輸入哪些安全整數數值?+

請輸入以空白分隔的安全整數,例如 84 126。每個數值必須是絕對值不超過 1e12 的整數;小數或超出安全整數範圍的值會被拒絕。

質因數分解與 GCD、LCM 計算有哪些零值和精度邊界?+

質因數清單使用絕對值。零沒有質因數,並使 LCM 為零;若 LCM 超出 Number 安全精度,工具會拒絕而非回傳捨入值。

84 與 126 的獨立瀏覽器向量實際驗證了哪些結果?+

夾具對 84 126 回傳 [2,2,3,7] 與 [2,3,3,7]、GCD 42、LCM 252,並在本機執行。