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;

}

}

php判断二个数最大公约数

标签：最大公约数

原文地址：http://sswqzx.blog.51cto.com/2494644/1962394