标签：欧几里得 log span class nbsp == 算法 int 除法
具体内容参见紫书p310-p312
一、辗转相除法
辗转相除法的关键（恒等式）和边界条件一起构成了下面的程序：
int gcd(int a, int b)
{
return b == 0 ? a : gcd(b, a%b);
}
这个算法称为欧几里得算法！！！！
二、求lcm
正确的写法（先除后乘）：lcm(a,b) = a / gcd(a,b) * b
标签：欧几里得 log span class nbsp == 算法 int 除法
原文地址：http://www.cnblogs.com/xzxl/p/7500361.html
