最大公因數計算器
輸入兩個以上的數字，快速找出它們的最大公因數 GCD，並查看完整計算原理。
輸入數字
請輸入兩個以上的正整數
數字 1
數字 2
輸入兩個以上的數字，快速找出它們的最大公因數 GCD，並查看完整計算原理。
請輸入兩個以上的正整數
幾個整數共同擁有的因數稱為公因數，其中最大的一個就是最大公因數，英文簡稱 GCD，也有人稱為最大公約數。例如 24 的因數有 1、2、3、4、6、8、12、24，36 的因數有 1、2、3、4、6、9、12、18、36，兩者的公因數是 1、2、3、4、6、12，最大公因數是 12。
列舉法：分別列出每個數的因數，找出共同且最大的。適合數字較小時使用。
質因數分解法：把每個數做質因數分解，取共同的質因數並選較小的次方相乘。例如 24 = 2³ × 3、36 = 2² × 3²，最大公因數為 2² × 3 = 12。
輾轉相除法：用大數除以小數，再用除數除以餘數，反覆進行到餘數為 0，最後的除數就是答案。例如 36 ÷ 24 餘 12，24 ÷ 12 餘 0，所以最大公因數是 12。
代表這些數互質，除了 1 以外沒有其他公因數，例如 8 和 15。
最常用於分數約分，也常出現在「平分成最多組」「裁成最大的正方形」這類應用題。
對兩個正整數來說，最大公因數 × 最小公倍數 = 兩數的乘積。
不會。所有處理都在你的瀏覽器中完成，不需要註冊，也不會把你輸入的內容或選擇的檔案上傳到伺服器。