PHPでユークリッドの互除法
echo '44と11の最大公約数は?';
var_dump(euclidean(44,11));
echo '<br>';
echo '44と13の最大公約数は?';
var_dump(euclidean(44,13));
echo '<br>';
echo '44と28の最大公約数は?';
var_dump(euclidean(44,28));
echo '<br>';
echo '44と44の最大公約数は?';
var_dump(euclidean(44,44));
echo '<br>';
function euclidean($x, $y) {
if ($y == 0) {
return $x;
}
return euclidean($y, (int)$x % $y);
}