php判斷二個數最大公約數

科技小能手發表於2017-11-12
PHP

$m = isset($_GET[`m`]) ? $_GET[`m`] : 12;

$n = isset($_GET[`n`]) ? $_GET[`n`] : 8;



//判斷mn的大小

if($m>$n) {

$big = $m;

$small = $n;

} else {

$big = $n;

$small = $m;

}


//迴圈，從小的開始，到 1

for($d=$small; $d>=1; –$d) {

//判斷是否可以整除

if($small%$d==0 && $big%$d==0) {

echo “$m, $n 的最大公約數為$d”;

break;

}

}

本文轉自 sswqzx 51CTO部落格，原文連結:http://blog.51cto.com/sswqzx/1962394


相關文章