네모난 세상

Modulus 연산의 이해 본문

ⓢtudy/Math

Modulus 연산의 이해

막다른골목 2009. 4. 16. 21:42



15 MOD 4 = 3

16 MOD 3 = 1

여기까지는 쉽다.

-15 MOD -4 = -3

16 MOD -3 = -1

여기까지도 쉬운편

헌데

15 MOD -4 = ?

-16 MOD 3 = ?

Remainder는 나눗셈의 나머지 연산이다.

하지만 Modulur는 나눗셈의 나머지 연산이 아니다 (엄밀히 말하면 그렇다.)

Remainder는 0, 원점이 기준

Modulur는 나누는 숫자의 부호가 양일때는 음의 무한대가 기준, 음일 때는 양의 무한대가 기준이다.

15 MOD -4 =

양의 무한대에서 15에 가장 가까운 4의 배수는 16, 고로 답은 -1

-16 MOD 3 = 

음의 무한대에서 -16에 가장 가까운 3의 배수는 -18, 고로 답은 2