Handy Orchard

整數因數工具

為有限範圍的正整數清單求質因數、最大公因數及最小公倍數,分解可取消且明示未完成狀態。

輸入資料

每行一數,或以空白/逗號分隔;1–20 個數,每個介於 1 與 1,000,000,000,000。

輸入變更時會清除舊輸出。

結果

輸入資料或帶入範例,再執行工具。

計算範例

12=2² × 3,18=2 × 3²;最大公因數為 6,最小公倍數為 36。

1 的質因數分解為空,且不是質數;不接受零與負數。

方法

最大公因數用歐幾里得餘數法,最小公倍數以 a ÷ gcd(a,b) × b 做 BigInt 精確運算。

有限制的試除法逐一取出質因數,運算讓出瀏覽器以處理取消;達上限時明示未分解餘數。

適用限制

最多 20 個正整數,每個不超過 10¹²;這是學習工具,不是密碼學分解服務。

質因數分解可能因運算/時間上限停止,部分結果不會冒充完整分解或質數證明。

來源

William Stein:初等數論第一章MDN:BigInt 整數運算

相關工具

分數四則運算進位制換算有效數字與科學記號位元運算工具

輸入資料留在此裝置。只有經您同意的選擇性瀏覽量會被統計;計算值、檔案、檔名與處理日誌不送至 Analytics。

切換語言時,文字、設定與選取檔案會暫存於此裝置,還原後移除;中斷的暫存會於後續造訪清理。輸入與檔案不會上傳。