入力した2つの数で最大公約数を出す

勉強した短いjavascriptで最大公約数を出すソースを使って作ってみます。

最大公約数

<!DOCTYPE HTML>
<html>
<head>
    <meta charset="utf-8">
    <meta name="viewport" content="width=device-width,initial-scale=1.0">
    <title>最大公約数</title>
</head>

<body>
    <form>
		<input type="text" id="a">
		<input type="text" id="b">
    </form>
    <button onclick="gcd()">最大公約数を求める</button>
    <p id="p"></p>
    <script>
        function gcd() {
            //最大公約数を出す
            const f = (x, y) => y ? f(y, x % y) : x; 
            //最大公約数を描画
            p.innerHTML = f(a.value, b.value);
        }
    </script>
</body>
</html>
短いjavascriptで最大公約数を出す

短いjavascriptで最大公約数をどのように出しているのか考えました。

javascriptのif文とfor文を使って最大公約数を出してみたい

今まで自分が勉強してきたことを使って、最大公約数を出してみたいと思い考えました。とても長くなったので、短い書き方も勉強したいです。

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です