輾轉相除法怎麼用

輾轉相除法（也稱爲歐幾里得算法）是一種用於計算兩個整數的最大公約數（GCD）的算法。該算法的基本步驟如下：

輸入兩個正整數m和n（m>n）。

使用m除以n，記錄餘數r。

將n的值更新爲r（即m=n，n=r），然後重複步驟2，直到餘數爲0。

當餘數爲0時，n的值（即最後的除數）就是兩個數的最大公約數。

簡單來說，輾轉相除法的原理是：兩個整數的最大公約數等於其中較小的數和兩數相除餘數的最大公約數。這個過程不斷將較大的數除以較小的數，並用出現的餘數繼續除以原來的較小的數，直到餘數爲0。