<?php ?
/*?
輾轉相除法過程?
?
兩數相除取余數，判斷余數是否為零，?
為零，則除數為當前最大公約數，?
不為零，則當前除數變作被除數，余數變作除數，?
再相除取余，再判斷，直到余數為零。?
?
12 ?8?
12%8 ? 余 4?
8%4 ? 余 0?
4為最大公約數。?
?
*/ ?
$m = isset($_REQUEST['m']) ? $_REQUEST['m'] : 12; ?
$n = isset($_REQUEST['n']) ? $_REQUEST['n'] : 4; ?
$num1 = $m; ?
$num2 = $n; ?
do{ ?
? ? $mod = $m % $n; ?
? ? $m = $n; ?
? ? $n = $mod; ?
}while($mod != 0); ?
echo "$num1, $num2 的最大公約數是：$m"; ?
微信掃一掃?、關注公眾號
?? 不定時分享資料視頻
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
