๊ธด ๋๋์ ๊ณ์ฐ๊ธฐ๋?
์ด ๊ณ์ฐ๊ธฐ๋ ๋ ์์ ๋๋์ ์ ์ํํ์ฌ ๋ชซ(์ ์๊ฐ ํผ์ ์์ ์ ์ ๋ช ๋ฒ ๋ค์ด๊ฐ๋์ง), ๋๋จธ์ง(๋จ๋ ๊ฐ), ๊ทธ๋ฆฌ๊ณ ์ ํํ ์์ ๊ฒฐ๊ณผ๊น์ง ํ ๋ฒ์ ์๋ ค ์ค๋๋ค. ์ํ ์์ ๋ฅผ ์ ๊ฒํ๊ฑฐ๋, ๊ฐ์๋ฅผ ๋ง์ถฐ ๋ณด๊ฑฐ๋, ํน์ ์๋์ ๋๋จธ์ง๊ฐ ์๋ ๊ท ๋ฑํ ๋ฌถ์์ผ๋ก ๋๋ ๋ ๋น ๋ฅด๊ฒ ํ์ฉํ ์ ์์ต๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
ํผ์ ์(๋๋ ์ง๋ ์)์ ์ ์(๋๋๋ ์)๋ฅผ ์ ๋ ฅํ์ธ์. ๊ณ์ฐ ๋ฒํผ์ ๋๋ฅด๋ฉด ๋ชซ๊ณผ ๋๋จธ์ง๊ฐ ํ์๋ฉ๋๋ค. 0์ผ๋ก ๋๋๋ ๊ฒ์ ์ ์๋์ง ์์ผ๋ฏ๋ก ์ ์๋ 0์ด ๋ ์ ์์ต๋๋ค.
๊ณต์ ์ค๋ช
๋ชจ๋ ๋๋์ ์ \(a = b\cdot q + r\) ํํ๋ก ๋ํ๋ผ ์ ์์ต๋๋ค. ์ฌ๊ธฐ์ \(a\)๋ ํผ์ ์, \(b\)๋ ์ ์, \(q\)๋ ๋ชซ, \(r\)์ ๋๋จธ์ง์ ๋๋ค.
$$\text{Dividend }a = \text{Divisor }b \times q + r$$๋๋จธ์ง๋ ํญ์ \(0 \le r < |b|\) ์กฐ๊ฑด์ ๋ง์กฑํฉ๋๋ค. ๋ชซ์ \(a \div b\)์ ๋ด๋ฆผ๊ฐ์ด๋ฉฐ, ๋๋จธ์ง๋ ๋จ์ํ \(a - b\cdot q\)๋ก ๊ตฌํฉ๋๋ค.
$$\begin{gathered} \text{Dividend }a = \text{Divisor }b \times q + r \\[1.5em] \text{where}\quad \left\{ \begin{aligned} q &= \left\lfloor \dfrac{\text{Dividend }a}{\text{Divisor }b} \right\rfloor \\ r &= \text{Dividend }a - q \times \text{Divisor }b \end{aligned} \right. \end{gathered}$$
์์ ํ์ด
1234๋ฅผ 7๋ก ๋๋ ๋ณด๊ฒ ์ต๋๋ค. \(7 \times 176 = 1232\)์ด๋ฏ๋ก 7์ 1234 ์์ ์ด 176๋ฒ ๋ค์ด๊ฐ๋๋ค. ๋๋จธ์ง๋ \(1234 - 1232 = 2\)์ ๋๋ค. ๋ฐ๋ผ์ ๋ชซ์ 176, ๋๋จธ์ง๋ 2์ด๋ฉฐ, ์์ ๊ฒฐ๊ณผ๋ ์ฝ 176.2857์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋๋จธ์ง๋ ๋ฌด์์ ์๋ฏธํ๋์? ์ ์ ๋จ์๋ก ์ต๋ํ ๋๋ ๋ค์ ๋จ๋ ๊ฐ์ ๋ปํฉ๋๋ค.
์์๋ ๋๋ ์ ์๋์? ๋ค. ์ด ๋๊ตฌ๋ ๋ด๋ฆผ ๋๋์ (floor division)์ ์ฌ์ฉํ๋ฏ๋ก ๋๋จธ์ง๋ ํญ์ 0 ์ด์์ด๋ฉฐ ์ ์์ ์ ๋๊ฐ๋ณด๋ค ์๊ฒ ์ ์ง๋ฉ๋๋ค.
0์ผ๋ก ๋๋๋ ๊ฒ์ ์ ์ ์๋์ง ์๋์? ์ด๋ค ์์ 0์ ๊ณฑํด๋ 0์ด ์๋ ํผ์ ์๋ฅผ ๋ง๋ค ์ ์๊ธฐ ๋๋ฌธ์, ์ด ์ฐ์ฐ์๋ ๋ต์ด ์กด์ฌํ์ง ์์ต๋๋ค.