[C++]基于两数关系求解最小公倍数

在之前的文章中介绍了暴力求解多个数的最小公倍数https://blog.csdn.net/2302_79251648/article/details/134757099

但是如果对程序效率有所要求，暴力求解显然不符合对高效率的要求；那么怎样实现这样一种高效率的算法呢？

理解

首先我们要理解最小公倍数的实质:

假设要求a,b两数的最小公倍数t，那么a*n==t成立（n为未知整数），且t%b==0；即我们只需对n进行历遍，而无需从1开始历遍；

核心函数

int fun(int a,int b)//a,b为任意两正数
{
    int t;
    for(int n=1;;n++)
    {
        if((n*a)%b==0)
        {
            t=n*a;
            return t;
        }
    }
}

在求出两数之后,如果问题来了：如果此时的要求是求取多个数的最小公倍数呢？

延伸

如果此时要求a,b,c,d四个数的最小公倍数，可先求出a，b两数的最小公倍数t，再求取t与c的最小公倍数，以此往复；直到求出所以数的最小公倍数。