GCD与LCM

Posted 2021-02-16 guxingdetiankong

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了GCD与LCM相关的知识，希望对你有一定的参考价值。

本篇将讲述一下辗转相除法

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;
}

View Code

以上是关于GCD与LCM的主要内容，如果未能解决你的问题，请参考以下文章