溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章給大家分享的是有關PHP中怎么獲取給定兩數間的最大公因數，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
實現步驟：有兩個變量a，b
第一步：要確保大數放a中、小數放b中。
這就需要使用if語句來判斷，如果 a < b，就定義一個中間變量temp，實現 a與b值的交換
if ($a < $b) { //a < b，則交換兩個數
$temp = $a;
$a = $b;
$b = $temp;
}第二步：求 a/b 的余數，值賦給 r
$r = $a % $b;
第三步：判斷 余數r 是否為0。
如果 r=0，則上面的b就是最大公約數；如果 r!=0，就需要把b的值賦給a，r的值賦給b，繼續求 a/b 的余數，判斷 余數r 是否為0。這就需要利用到循環（這里使用while循環）：
while ($r != 0) {
$a = $b;
$b = $r;
$r = $a % $b;
}第四步：就是輸出最大公因數b。
下面看看實現代碼：
<?php
header("Content-type:text/html;charset=utf-8");
function gcd($a, $b) {
$a1 = $a;
$b1 = $b;
if ($a < $b)//a < b，則交換兩個數
{
$temp = $a;
$a = $b;
$b = $temp;
}
$r = $a % $b;
while ($r != 0) {
$a = $b;
$b = $r;
$r = $a % $b;
}
echo "數$a1 和$b1 的最大公因數為： $b <br><br>";
}
gcd(30, 40);
gcd(12, 16);
gcd(15, 12);
?>輸出結果：
以上就是PHP中怎么獲取給定兩數間的最大公因數，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
