求最大公因数

一只小小小小小菜鸟

已于 2023-03-08 21:04:35 修改

阅读量48

点赞数

分类专栏： php 文章标签： php

于 2023-03-07 21:35:36 首次发布

本文链接：https://blog.csdn.net/qq_57222609/article/details/129392151

版权

php 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

1.辗转相除法

<body>
<?php
//辗转相除法就是除数和余数反复做除法运算，当余数为0时，取得除数为最大公约数
$a=18;$b=12;
while($b!=0){
$temp=$a;
$a=$b;
$b=$temp%$b;

}
echo $a;
?>

2.递归函数

<?php
function zdgys($a,$b){
	if($b==0){//如果除数为0，最大公因数仍为被除数，这叫欧几里得定理
		return $a;
	}
	else{
		return zdgys($b,$a%$b);//其中$a%$b就是他们的余数，把              除数赋值给说原来的被除数，余数赋值给原来的除数
	}
}
echo zdgys(15,5);

结果：

3.直接设最大公因数

<?php
function zdgys($a,$b){
	if($b==0){
		return $a;
		
	}
	else{
	for($i=$b;$i>=1;$i--)//设i为最大公因数
	{
		if($a%$i==0&&$b%$i==0){//$i是除数，不能为0
			return $i;
			echo $i;
}
	}
	}
}
echo zdgys(15,0);

?>

结果：