輾轉相除法，也稱爲歐幾里得算法，是一種用於計算兩個整數的最大公約數（GCD）的算法。該算法的基本步驟如下：
比較兩個數的大小，選擇較大的數作爲被除數，較小的數作爲除數。
執行除法運算，用被除數除以除數，記錄出現的餘數。
更新被除數和除數，將被除數更新爲除數，將除數更新爲上一步驟中出現的餘數。
重複步驟2和3，直到餘數爲0。此時，最後一次的除數就是兩個數的最大公約數。
具體操作過程可以總結爲：
使用較大的數爲被除數，較小的數爲除數。
執行除法運算，記錄餘數。
更新被除數爲除數，除數爲餘數。
重複上述步驟，直到餘數爲0。
例如，如果要求兩個數123和456的最大公約數，可以按照以下步驟進行：
123是較大的數，456是較小的數，所以123是被除數，456是除數。
執行除法：123 / 456 = 2餘78。此時，被除數是456，除數是123，餘數是78。
更新被除數爲除數（即456），除數爲餘數（即78）。
重複步驟2和3，直到餘數爲0。在這個例子中，最終會得到最大公約數爲3。
通過這種方式，輾轉相除法能夠有效地計算出兩個整數的最大公約數。