最大公约数——欧几里得算法原理 之前一直使用如下简单的方法计算两个整数的最大公约数,但一直没有深究其中的原理,今天突然想到,提笔记录。 // Euclid int Euclid(int m, int n){ int r; while(m){ r = n % m; n = m