最小公倍数（Least Common Multiple， LCM）是指两数或多个数共有的最小的倍数，即其倍数中各数均能整除每个数。在php程序中，可以使用函数来求出最小公倍数，而函数原理则建立在欧几里得算法之上，该算法是两个正整数的最大公约数和最小公倍数之间的关系。

即两个正整数a，b，其最大公约数记作***(a,b)。则有：

***(a,b) * lcm(a,b) = a * b

用php来求最小公倍数的步骤如下:

1、首先确定求最小公倍数的两个不同的整数a、b;

2、使用php中内置的函数 ***（）来求a,b的最大公约数；

3、根据欧几里得算法得出： a * b / ***(a,b) 是最小公倍数；

4、最后用 lcm= a * b / ***(a,b) 计算出a,b的最小公倍数。

以上就是在php中求最小公倍数的思路和步骤，最后一定要记住欧几里得算法：

***(a,b) * lcm(a,b) = a * b

我们用一个例子来说明：

如果要求10和15的最小公倍数，先用函数求出它们的最大公约数***(10,15)=5，接着算出 10 * 15 / 5 = 30 就是最小公倍数了。

欧几里得算法，其实仅仅是一个数论（Number Theory）的定理，它不仅可以用来求最大公约数和最小公倍数，而且可以用于许多数学问题的推导，特别是计算机编程问题解决方案的设计上。在php编程里使用欧几里得算法，不仅方便，而且可以辅助程序员理解和掌握算法，从而

php最小公倍数怎么求？最小公倍数是指两个或两个以上的整数或分数之间公有的最小的能被它们同时整除的数。php最小公倍数可以用多种方法来求，下面介绍几种经典的计算方法：

方法一：最大公约数法

要求最小公倍数，可以先求出它们的最大公约数，再用每个数除以最大公约数的乘积即可得到最小公倍数。

例如，求12和18的最小公倍数，可以先求它们的最大公约数，即12 = 3 * 4，18 = 3 * 6，所以最大公约数为3，最小公倍数=12 * 18 / 3 = 36。

方法二：质因数分解法

对最小公倍数进行质因数分解，然后把所有数拆分开来，然后将所有数的质因数分解后结果取最大的，乘积就是最小公倍数。

例如，求12和18的最小公倍数，可以把它们拆分成2和3，然后把每个数分解成质因数，12 = 2 * 2 * 3，18 = 2 * 3 * 3，取最大的，最小公倍数为2 * 2 * 3 * 3 = 36。

方法三：使用php函数

php有提供内置的lcm()函数，可以求出2或多个数的最小公倍数，而且只需要一行代码就可以解决这个问题。

//求12和18的最小公倍数

$lcm=lcm(12,18);

echo $lcm; // 输出：36

以上就是php最小公倍数的几种求法，php有内置的函数，比较简单，但要想更深入地了解它，还是需要掌握一定的数学基础知识。