求最大公約數僞代碼
|參考内容|
輾轉相除法簡介：
輾轉相除法， 又名歐幾裡德算法（Euclidean algorithm），是求最大公約數的一種方法。它的具體做法是：用較大數除以較小數，再用出現的餘數（第一餘數）去除除數，再用出現的餘數（第二餘數）去除第一餘數，如此反複，直到最後餘數是0為止。如果是求兩個數的最大公約數，那麼最後的除數就是這兩個數的最大公約數。
另一種求兩數的最大公約數的方法是更相減損法。
輾轉相除法舉例：
求 10 ，25的最大公約數：
25 / 10 = 2 ······5
10 / 5 = 2 ······0
是以10，25的最大公約數為5
