GCD算法，即最大公約數算法，是一種用於計算兩個整數的最大公約數的算法。其中最著名的是歐幾里得算法，也被稱為輾轉相除法。
該算法的核心思想是利用除法和取余操作來逐步減少兩個數中的較大值，直到最終得到兩個數的最大公約數。具體步驟如下：
從兩個數中選取較大的數作為被除數，較小的數作為除數。
使用除法運算，將較大的數除以較小的數，記錄餘數。
如果餘數為0，則較小數就是兩個數的最大公約數；如果餘數不為0，則將較小數作為新的被除數，餘數作為新的除數，重複步驟2。
重複以上步驟，直到找到最大公約數。
此外，GCD算法還有其他的實現方式，如遞歸算法和位運算算法等。