最大公因數與最小公倍數
輸入兩個以上的正整數,計算最大公因數(GCD)與最小公倍數(LCM),並判斷是否互質。
常見問題
最大公因數怎麼算?
可用輾轉相除法:以較大數除以較小數,再以除數除以餘數,重複直到餘數為 0,最後的除數就是最大公因數。
最小公倍數和最大公因數有什麼關係?
兩數相乘等於最大公因數乘以最小公倍數。
輸入兩個以上的正整數,計算最大公因數(GCD)與最小公倍數(LCM),並判斷是否互質。
可用輾轉相除法:以較大數除以較小數,再以除數除以餘數,重複直到餘數為 0,最後的除數就是最大公因數。
兩數相乘等於最大公因數乘以最小公倍數。