最大公約數/最小公倍數計算器
計算兩個或多個數的最大公約數(GCD)和最小公倍數(LCM)。
什麼是GCD(最大公約數)?
GCD是能整除所有給定數的最大正整數。也稱為HCF(最高公因數)。例如,GCD(12, 18) = 6,因為6是能同時整除12和18的最大數。
什麼是LCM(最小公倍數)?
LCM是能被所有給定數整除的最小正整數。例如,LCM(4, 6) = 12,因為12是能同時被4和6整除的最小數。
輾轉相除法如何求GCD?
輾轉相除法通過反覆應用除法來求GCD:用較大數除以較小數,用較小數替換較大數,用餘數替換較小數,重複直到餘數為零。最後一個非零餘數就是GCD。例如求GCD(48, 18): 48÷18=2餘12,然後18÷12=1餘6,然後12÷6=2餘0,所以GCD=6。
GCD和LCM之間有什麼關係?
GCD和LCM通過公式相關:LCM(a,b) = |a×b| / GCD(a,b)。這意味著如果你知道兩個數的GCD,就可以輕鬆計算它們的LCM,反之亦然。這個關係對任意兩個正整數都成立。
可以計算兩個以上數的GCD和LCM嗎?
可以,可以計算三個或更多數的GCD和LCM。對於GCD,使用性質:GCD(a,b,c) = GCD(GCD(a,b),c)。對於LCM,使用:LCM(a,b,c) = LCM(LCM(a,b),c)。只需輸入用逗號分隔的多個數。
GCD在數學中有哪些應用?
GCD有很多應用:化簡分數(分子分母除以它們的GCD)、求解丟番圖方程、在密碼學中求模逆元、判斷兩個數是否互質(GCD=1),以及在數論中基礎的輾轉相除法。
LCM在現實生活中有哪些應用?
LCM用於許多實際情況:找出事件何時重合(如公車時刻表)、通分進行分數加減法、安排週期性任務、解決涉及週期現象的問題,以及在音樂中尋找節奏模式。
GCD等於1意味著什麼?
如果GCD(a,b) = 1,這兩個數稱為互質或相對質數。這意味著它們除了1之外沒有公因數。例如,8和15互質,因為它們唯一的公因數是1。互質數在密碼學和數論中很重要。
如何用質因數分解法求GCD?
用質因數分解法求GCD:(1)找出每個數的質因數,(2)找出公共質因數,(3)對每個公共質因數取最低次冪,(4)將它們相乘。例如,36=2²×3²,48=2⁴×3¹,所以GCD=2²×3¹=12。
如何用質因數分解法求LCM?
用質因數分解法求LCM:(1)找出每個數的質因數,(2)對出現在任意數中的每個質因數取最高次冪,(3)將它們相乘。例如,12=2²×3¹,18=2¹×3²,所以LCM=2²×3²=36。
可以為負數計算GCD和LCM嗎?
可以,無論輸入數的符號如何,GCD和LCM始終是正整數。計算器使用數的絕對值。例如,GCD(-12, 18) = 6,LCM(-4, 6) = 12。
輾轉相除法的時間複雜度是多少?
輾轉相除法的時間複雜度為O(log(min(a,b))),即使對於非常大的數也非常高效。它是數學中最古老、最高效的演算法之一,可追溯到西元前300年左右的古希臘。
GCD如何用於分數化簡?
化簡分數時,將分子和分母都除以它們的GCD。例如化簡24/36:GCD(24,36)=12,所以24÷12=2,36÷12=3,得到最簡分數2/3。這確保分數處於最簡形式。
這個計算器能處理非常大的數嗎?
可以,這個計算器使用輾轉相除法能高效處理大整數。但是,極大的數(數百位)可能受JavaScript數字精度限制。對於大多數實際用途,它對15-16位以內的數都能完美工作。
如何使用最大公約數/最小公倍數計算器
在瀏覽器中直接計算兩個或多個數字的最大公因數（GCD）與最小公倍數（LCM）。所有運算都在本機完成，資料不會上傳。
- 在 'Numbers (Separated by line, comma or space)' 輸入框中輸入數字，例如 12, 18, 24。
- 在 'Separator Type:' 中選擇 Auto Detect、New Line、Comma 或 Space，保持 Auto Detect 可自動辨識分隔符號。
- 查看自動算出的 GCD 與 LCM 結果，修改輸入後結果會即時更新。
- 若清單中有負數，可勾選 'Use Absolute Values'，改以絕對值參與計算。
- 將更多數字以換行方式加入，即可對更大的一組數字比較 GCD 與 LCM。
GCD 常用於約分，LCM 則適合找通分分母或對齊循環週期。
相關工具
- 質數檢查器 即時檢查數字是否為質數。線上查找質因數、最近的質數和第n個質數。
- 階乘計算器 即時計算任意非負整數的階乘 n!。免費線上階乘計算器，支援 BigInt 超大數運算，結果精確無上限。
- 卡路里計算器 免費卡路里計算器，計算基礎代謝率（BMR）與每日總消耗（TDEE），並提供減重、增重等不同目標的每日熱量及蛋白質、碳水、脂肪分配，瀏覽器本地執行。
- 數學表達式計算機 線上計算複雜數學表達式，支援變數、20+ 種函數和即時計算。適用於代數、三角學和科學計算。
- 等差數列計算器 即時計算第n項、前n項和並產生完整等差數列。免費線上工具，100%隱私保護 - 所有計算在瀏覽器本地完成。
- 費氏數列產生器 即時產生費氏數和數列。計算第n個費氏數或產生完整數列，支援BigInt超大數計算。
- 貸款計算器 計算每月還款額、總利息，查看還款計劃表。支持等額本息和等額本金兩種還款方式，適用於房貸、車貸和個人貸款。
- 折扣計算器 計算折後價、節省金額和最終價格。支援百分比折扣和固定金額折扣，含稅計算。