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);
}