問題: 最大公約数を求める関数 (ループ版) (PHP)

最大公約数を求める関数 (ループ版) (PHP)

問題

while 文によるユークリッドの互除法で最大公約数を返す関数 gcd を作り、最小公倍数も求めるプログラムです。

入力例

24 36

出力例

最大公約数: 12
最小公倍数: 72

残り時間: 00:00

速度: 0 文字/分

参照コード

コピーはできません。自分でタイピングしてください。

<?php

function gcd($a, $b) {
    while ($b != 0) {
        $r = $a % $b;
        $a = $b;
        $b = $r;
    }
    return $a;
}

[$a, $b] = array_map('intval', explode(' ', trim(fgets(STDIN))));
echo "最大公約数: " . gcd($a, $b) . "\n";
echo "最小公倍数: " . (intdiv($a, gcd($a, $b)) * $b) . "\n";

?>

入力エリア