本篇将讲述一下辗转相除法
GCD(欧几里得)算法求的是两数的最大公约数
LCM算法则是在GCD的基础上算出两数的最小公倍数
代码如下:
inline int gcd(int a,int b) { return !b? a:gcd(b,a%b); } inline int lcm(int a,int b) { return a/gcd(a,b)*b; }
本篇将讲述一下辗转相除法
GCD(欧几里得)算法求的是两数的最大公约数
LCM算法则是在GCD的基础上算出两数的最小公倍数
代码如下:
inline int gcd(int a,int b) { return !b? a:gcd(b,a%b); } inline int lcm(int a,int b) { return a/gcd(a,b)*b; }