JavaScriptで指定した範囲内のnの倍数の最大値を求める方法

問題

数値 n と上限値 b を引数として受け取り、次の条件をすべて満たす最大の整数 num を返すJavaScript関数を作成します。

• num は n で割り切れる(n の倍数である)
• num は b 以下である
• num は 0 より大きい

例えば、n = 14、b = 400 の場合、400 以下の 14 の倍数の中で最も大きい値が答えとなります。

解法1:ループを使ったシンプルなアプローチ

n から b まで順番に値を調べ、n で割り切れる数が見つかるたびに最大値を更新していく方法です。直感的で分かりやすいのが特徴です。

const n = 14;
const b = 400;

const biggestDivisible = (n, b) => {
    let max = 0;
    for(let j = n; j <= b; j++){
       if(j % n == 0 && j > max){
          max = j;
       }
    }
    return max;
};

console.log(biggestDivisible(n, b));

出力結果

392

400 以下の 14 の倍数の中で最も大きいのは 392(= 14 × 28)なので、正しく出力されています。

ただし、この方法は b と n の差が大きくなるとループ回数が増え、処理時間が長くなるという欠点があります。

解法2:Math.floorを使った高速なアプローチ

実は、ループを使わなくても1行で計算できます。「b を n で割った商の小数点以下を切り捨て、それに n を掛け戻す」ことで、b 以下の最大の n の倍数が一発で求まります。

const biggestDivisible = (n, b) => Math.floor(b / n) * n;

console.log(biggestDivisible(14, 400)); // 392

この方法の計算量は O(1) なので、b がどれほど大きな数でも瞬時に結果を得られます。実務ではこちらの数学的アプローチが推奨されます。