輾轉相除法的算法步驟

輾轉相除法的算法步驟為，兩個數中用較大數除以較小數，再用出現的余數（第一余數）去除除數，再用出現的余數（第二余數）去除第一余數，如此反復，直到最后余數是0為止。得到最后的除數就是這兩個數的最大公約數。

輾轉相除法， 又名歐幾里德算法，是求最大公約數的一種方法。以除數和余數反復做除法運算，最終當余數為 0 時，取當前算式除數為最大公約數。算法舉例：

1997 / 615 = 3 (余 152)

615 / 152 = 4(余7)

152 / 7 = 21(余5)

7 / 5 = 1 (余2)

5 / 2 = 2 (余1)

2 /1= 2 (余0)

至此，得出1997 和 615 的最大公約數為1。