PHPでユークリッドの互除法 - Qiita

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); } Register as a new user and use Qiita more convenientl

[naow5]

秒殺