๊ธด ๋๋์ ๊ณ์ฐ๊ธฐ๋?
์ด ๊ณ์ฐ๊ธฐ๋ ์ ์ ๋๋์ (์ ํด๋ฆฌ๋ ๋๋์ )์ ์ํํฉ๋๋ค. ํผ์ ์๋ฅผ ์ ์๋ก ๋๋์ด ์ ์ ๋ชซ๊ณผ ๋จ์ ๋๋จธ์ง๋ฅผ ๊ตฌํด ์ค๋๋ค. ๋ํ ๊ธด ๋๋์ ํ์ด ์ ๊ณผ์ ์ ๊ทธ๋๋ก ๋ณด์ฌ ์ฃผ๊ธฐ ๋๋ฌธ์, ํ์๋ค์ด ์์ผ๋ก ํผ ๋ฌธ์ ๋ฅผ ํ ์ค์ฉ ๊ฒ์ฐํ ์ ์์ต๋๋ค. ๋ชจ๋ ์์ ์ ์์ ์ฌ์ฉํ ์ ์์ผ๋ฉฐ, ์์์ ์๋๋ก ๊ณ์ฐ์ ์ด์ด ๊ฐ์ง ์๊ณ ์ ์ ๋๋จธ์ง์์ ๋ฉ์ถฅ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
ํผ์ ์(๋๋์ด์ง๋ ์, ๊ดํธ ์์ชฝ์ ์ฐ๋ ์)์ ์ ์(๋๋๋ ์, ๊ดํธ ๋ฐ๊นฅ์ชฝ์ ์ฐ๋ ์)๋ฅผ ์
๋ ฅํ์ธ์. ๊ณ์ฐ๊ธฐ๋ ๋ชซ, ๋๋จธ์ง, ๊ทธ๋ฆฌ๊ณ ํผ์ ์ / ์ ์ = ๋ชซ R ๋๋จธ์ง ํํ์ ๋ต ๋ฌธ์ฅ๊ณผ ํจ๊ป ํ์ด ๊ณผ์ ์ ๋ณด์ฌ ์ค๋๋ค. ์ ์๋ ๋ฐ๋์ 0๋ณด๋ค ์ปค์ผ ํฉ๋๋ค.
๊ณต์ ์ค๋ช
๋ชซ์ ๋๋์ ๊ฒฐ๊ณผ์ ๋ด๋ฆผ๊ฐ์ ๋๋ค. ์ฆ \(Q = \left\lfloor \frac{\text{ํผ์ ์}}{\text{์ ์}} \right\rfloor\)๋ก, ์์ ๋ถ๋ถ์ ๋ฒ๋ฆฐ ๊ฐ์ ๋๋ค. ๊ทธ๋ค์ ๋๋จธ์ง๋ \(R = \text{ํผ์ ์} - \text{์ ์} \times Q\)๋ก ๊ตฌํฉ๋๋ค. ์ด ๋์ ํญ์ ๋ค์์ ๋ง์กฑํ๋ฉฐ, ๋๋จธ์ง๋ ์ธ์ ๋ 0 ์ด์์ด๊ณ ์ ์๋ณด๋ค 1 ์์ ๊ฐ ์ดํ์ ๋๋ค.
$$\begin{gathered} \text{ํผ์ ์} = \text{์ ์} \times Q + R \\[1.5em] \text{where}\quad \left\{ \begin{aligned} Q &= \left\lfloor \frac{\text{ํผ์ ์}}{\text{์ ์}} \right\rfloor \\[0.4em] R &= \text{ํผ์ ์} - \text{์ ์} \times Q \end{aligned} \right. \end{gathered}$$
ํ์ด ์์
487์ 32๋ก ๋๋ ๋ณด๊ฒ ์ต๋๋ค. ๋ชซ์ \(\left\lfloor 487 / 32 \right\rfloor = \left\lfloor 15.21875 \right\rfloor = \mathbf{15}\)์ ๋๋ค. ๋๋จธ์ง๋ \(487 - (32 \times 15) = 487 - 480 = \mathbf{7}\)์ ๋๋ค. ๊ฒ์ฐ: \(32 \times 15 + 7 = 487\). ๋ฐ๋ผ์ ๋ต์ "487 / 32 = 15 R 7"์ ๋๋ค. ํ ์๋ฆฌ์ฉ ์ดํด๋ณด๋ฉด, \(4 / 32 = 0\)(๋๋จธ์ง 4); 8์ ๋ด๋ ค 48์ ๋ง๋ค๊ณ \(48 / 32 = 1\)(๋๋จธ์ง 16); 7์ ๋ด๋ ค 167์ ๋ง๋ค๊ณ \(167 / 32 = 5\)(๋๋จธ์ง 7). ๋ชซ์ ๊ฐ ์๋ฆฌ 0, 1, 5๊ฐ ๋ชจ์ฌ 15๊ฐ ๋๊ณ , ๋ง์ง๋ง์ ๋จ์ 7์ด ๋๋จธ์ง์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ ์๊ฐ ํผ์ ์๋ณด๋ค ํฌ๋ฉด ์ด๋ป๊ฒ ๋๋์? ๋ชซ์ 0์ด ๋๊ณ ๋๋จธ์ง๋ ํผ์ ์์ ๊ฐ์์ง๋๋ค. ์๋ฅผ ๋ค์ด 4 / 32 = 0 R 4์ ๋๋ค.
๋๋์ด๋จ์ด์ง๋ฉด ์ด๋ป๊ฒ ๋๋์? ๋๋จธ์ง๊ฐ 0์ด ๋ฉ๋๋ค. ์๋ฅผ ๋ค์ด 100 / 25 = 4 R 0์ ๋๋ค.
์์๋ก ๋ ๋ต๋ ๊ตฌํ ์ ์๋์? ์๋์. ์ด ๊ณ์ฐ๊ธฐ๋ ์๋์ ์ผ๋ก ์ ์ ๋๋จธ์ง์์ ๊ณ์ฐ์ ๋ฉ์ถฅ๋๋ค. ์์ ํํ์ ๋ชซ์ ๊ตฌํ๋ ค๋ฉด ์์์ ์๋๋ก ๊ณ์ ๋๋ ๊ฐ์ผ ํฉ๋๋ค.