算法学习 - 欧几里得算法(展转相除法)（c++实现）

欧几里得算法 欧几里得算法也叫展转相除法，是求两个整数最大公约数的算法。ios 固然也能够求最小公倍数。web 算法实现 其实算法的实现原理就是，有整数a b两个，每次求的一个数字r = a % b，而后把b放到a的位置，把r放到b的位置，递归调用。算法 就是gcd(a, b) { return gcd(b, a%b); }这个样子的。ide 结束条件是当 a%b == 0的时候中止。svg 最大

>>阅读原文<<