求最大公因子（展转相除法原理）（扩展的欧几里德算法）

while(n != 0) { r = m % n; m = n; n = r; } printf("Their greatest common divisor is %d.\n", m); 都知道在求最大公因子（最大公约数）的时候，使用欧几里得算法（展转相除法）。下面来研究这个算法怎么推论出来的。算法 首先看：spa 咱们用

>>阅读原文<<