歐幾里得算法
輾轉相除法， 又名歐幾里德算法（Euclidean algorithm），是求最大公約數的一種方法。它的具體做法是：用較大數除以較小數，再用出現的余數（第一余數）去除除數，再用出現的余數（第二余數）去除第一余數，如此反復，直到最后余數是0為止。如果是求兩個數的最大公約數，那么最后的除數就是這兩個數的最大公約數。
------[歐幾里得算法原理](https://blog.csdn.net/ltrbless/article/details/86770606)
偽代碼
開始
輸入兩個數m，n
比較兩個數大小
在余數不為零時
用較大的數除以較小的數
再用出現的余數（第一余數）去除除數
余數為零時
輸出最后的除數
結束
偽代碼的運行結果
