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