PHP中怎么獲取給定兩數(shù)間的最大公因數(shù)

本篇文章給大家分享的是有關(guān)PHP中怎么獲取給定兩數(shù)間的最大公因數(shù)，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

實(shí)現(xiàn)步驟：有兩個(gè)變量a，b

• 第一步：要確保大數(shù)放a中、小數(shù)放b中。

  這就需要使用if語句來判斷，如果 a < b，就定義一個(gè)中間變量temp，實(shí)現(xiàn) a與b值的交換

if ($a < $b) { //a < b，則交換兩個(gè)數(shù)
	$temp = $a;
	$a = $b;
	$b = $temp;
}

• 第二步：求 a/b 的余數(shù)，值賦給 r

$r = $a % $b;

• 第三步：判斷 余數(shù)r 是否為0。

  如果 r=0，則上面的b就是最大公約數(shù)；如果 r!=0，就需要把b的值賦給a，r的值賦給b，繼續(xù)求 a/b 的余數(shù)，判斷 余數(shù)r 是否為0。這就需要利用到循環(huán)（這里使用while循環(huán)）：

while ($r != 0) {
		$a = $b;
		$b = $r;
		$r = $a % $b;
	}

• 第四步：就是輸出最大公因數(shù)b。

下面看看實(shí)現(xiàn)代碼：

<?php
header("Content-type:text/html;charset=utf-8");
function gcd($a, $b) {
	$a1 = $a;
	$b1 = $b;
	if ($a < $b)//a < b，則交換兩個(gè)數(shù)
	{
		$temp = $a;
		$a = $b;
		$b = $temp;
	}

	$r = $a % $b;
	while ($r != 0) {
		$a = $b;
		$b = $r;
		$r = $a % $b;
	}
	echo "數(shù)$a1 和$b1 的最大公因數(shù)為： $b  <br><br>";
}

gcd(30, 40);
gcd(12, 16);
gcd(15, 12);
?>

輸出結(jié)果：

以上就是PHP中怎么獲取給定兩數(shù)間的最大公因數(shù)，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請關(guān)注億速云行業(yè)資訊頻道。