最大公因數表示

最大公因數（Greatest Common Divisor，GCD），也稱為最大公約數或最大公因數，是指兩個或更多個整數共有的一個最大的正因數。在數學中，通常使用符號「gcd」來表示最大公因數，例如，gcd(a, b)表示整數a和b的最大公因數。

最大公因數有許多應用，尤其是在數論、工程和計算機科學中。在許多情況下，找到兩個或更多個整數的最大公因數是解決問題的關鍵。例如，在數論中，最大公因數可以用來檢驗兩個數是否互質，或者將一個數分解為其質因數。在工程和計算機科學中，最大公因數可以用來確定兩個線段是否相交，或者在加密系統中進行數據加密。