求最大公因子（展轉相除法原理）（擴展的歐幾里德算法）

while(n != 0) { r = m % n; m = n; n = r; } printf("Their greatest common divisor is %d.\n", m); 都知道在求最大公因子（最大公約數）的時候，使用歐幾里得算法（展轉相除法）。下面來研究這個算法怎麼推論出來的。算法 首先看：spa 咱們用

>>阅读原文<<