欧几里得算法（Euclidean Algorithm）是求解最大公约数（greatest common divisor, 简写 GCD）的最常见的算法。按照辗转相除法的原理，欧几里得算法似乎天然就有递归的特征，即，此算法可以写成如下的递归调用（C/C++ 语言）： 欧几里得算法（Euclidean Algorithm）是求解最大公约数（gre
阅读背景：
欧几里得算法求解最大公约数和最小公倍数
来源：互联网
分享到：
