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

成都創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括阿榮網(wǎng)站建設(shè)、阿榮網(wǎng)站制作、阿榮網(wǎng)頁(yè)制作以及阿榮網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，阿榮網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到阿榮省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

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

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

  這就需要使用if語(yǔ)句來(lái)判斷，如果 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)代碼：

";
}

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

輸出結(jié)果：

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