php写最小公倍数怎么写
时间 : 2023-02-27 12:48:02声明: : 文章内容来自网络,不保证准确性,请自行甄别信息有效性
php 是一种高级编程语言,用来开发网络应用程序。它可以帮助我们实现各种有用的功能和特性,比如计算最小公倍数的能力。最小公倍数(Least Common Multiple,LCM)是一些整数的乘积,它们能同时被该数列中的每一个数整除。
使用 php 来计算最小公倍数非常简单,你只需要创建一个函数,接收需要计算最小公倍数的整数列表作为参数,函数内部先计算列表中的最大值( Max() 函数),然后循环对这个最大值的每个增量( Increment )进行取模( % )运算,查看是否能被整数列表中所有的数整除,如果没有就继续加增量,直到取模的结果是0,这个增量就是所求的最小公倍数。
以下是一段代码可以用来计算小公倍数:
<?php
//定义一个计算最小公倍数的函数
function LCM($nums_arr)
{
$multi = max($nums_arr); // 获取数字中的最大值
$inc = 1; // 取模运算的增量
// 循环取模
while(true)
{
$b = 0; //从 $b = 0 开始
for($i=0; $i<count($nums_arr); $i++)
{
if(($multi + $inc) % $nums_arr[$i] == 0)
{
$b++;
}
}
// 当取模结果都为0时,此时的最大值就是所求的最小公倍数
if($b == count($nums_arr))
{
return $multi + $inc;
}
else
{
$inc++; // 若没有,就加增量
}
}
}
$nums_arr = array(2, 3, 4); // 定义数列
echo LCM($nums_arr)."\n"; // 输出 12
?>
以上代码的执行结果就是最小公倍数是12。从
PHP是一种强大的脚本语言,在web开发领域应用非常广泛。在这么丰富的功能中,最小公倍数的求取也是PHP的一项功能,以下将详细介绍如何使用PHP写最小公倍数程序。
首先,在求解最小公倍数之前,需要明确需要用到两个数字a和b,这里a和b表示作为参数传给程序中的两个给定的数字。
接下来,编写相应的PHP程序,使用两个参数a和b,定义一个函数minmulti,函数的作用是求取两个给定的数字a和b的最小公倍数。
函数的实现方法是使用最大公约数的思路,先计算a和b的最大公约数,然后将函数的返回值设为a和b的乘积除以最大公约数的值。 //
最后,调用该函数,将参数a和b作为实参传递给函数minmulti,函数的返回值就是a和b的最小公倍数。
PHP写最小公倍数程序实现就是这样,总结起来就是先计算最大公约数,然后将a和b的乘积除以最大公约数即可求出最小公倍数。简单容易,只需要将PHP代码稍加修改,就可以用来求解任意两个数字的最小公倍数。
上一篇
php怎么传到另一个页面
下一篇
php两个控制器怎么跳转
https/SSL证书广告优选IDC>>
推荐主题模板更多>>
推荐文章