Rumah > pembangunan bahagian belakang > tutorial php > PHP实现求最大公约数与最小公倍数的方法

PHP实现求最大公约数与最小公倍数的方法

墨辰丷
Lepaskan: 2023-03-27 11:02:02
asal
6425 orang telah melayarinya

这篇文章主要介绍了PHP编程求最大公约数与最小公倍数的方法,涉及php数学计算的相关运算技巧,需要的朋友可以参考下

具体如下:

//求最大公约数
function max_pisor($a,$b)
{
   $n = min($a, $b);
   for($i=$n; $i>1; $i--)
   {
     if (is_int($a/$i)&&is_int($b/$i))
     {
     return $i;  //此处如果用echo $i;则输出结果为432;故应区分echo、return的区别
     }
   }
   return 1;
}
//求最小公倍数
function  min_multiple($a, $b)
{  if($b==0)   //一定要考虑除数不能为零
   {
     return $b;
   }else{
   $m = max($a, $b);
   $n = min($a, $b);
   for($i=2; ; $i++)
   {
     if (is_int($m*$i/$n))
     {
       return $i;
     }
   }
}
   return $a*$b;
}
//辗转相除法求最大公约数
 function max_pisor2($a, $b)
{
   if($b==0)
   {
     return $a;
   }
   else
   {
     return max_pisor2($b,($a%$b));
   }
}
//加减法求最大公约数
function max_pisor3($a, $b)
{
   if ($a == $b)
   {
     return $a;
   }
   elseif($a > $b)
   {
     $a = $a-$b;
   }
   else
   {
     $b = $b-$a;
   }
   return max_pisor3($a, $b);
}
Salin selepas log masuk

相关推荐:

JS取得最小公倍数与最大公约数

两个整数的最大公约数怎么实现的?

2、求m和n的最大公约数与最小公倍数(最大公约数:转辗相除法)

Atas ialah kandungan terperinci PHP实现求最大公约数与最小公倍数的方法. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan