0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

プログラミングテクニック 最大倍数の求め方

Last updated at Posted at 2023-12-30

整数Nを超えないMの倍数の求め方

N=7,M=3で考える。
0から7の間に3を何回加算できるか考えると

7 / 3 = 2

2回なので

3 × 2 = 6

と求めることができる。

Nが負の場合で同じ式に当てはめると

N=-7,M=3で考える。

-7 / 3 = -2

3 × -2 = -6

と求まる。

この値は-7を超えた値となる。
欲しい値は-9であった。
つまりNが負の数では成立しない。

N以下の倍数Mの値との距離は以下の式で求めることができる。

(N % M + M) % M  ・・・・・・・・・・①

①を用いると

-7 - (-7 % 3 + 3) % 3 = -9

と想定通りの値を得られる。
Nが正の場合でも成立する。

0
1
2

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?