๋ถ์ ์ฝ๋ถ ๊ณ์ฐ๊ธฐ๋?
์ด ๋๊ตฌ๋ ์ด๋ค ๋ถ์๋ ๊ฐ์ฅ ๊ฐ๋จํ ํํ, ์ฆ ๊ธฐ์ฝ๋ถ์๋ก ์ค์ฌ ์ค๋๋ค. ๋ถ์์ ๋ถ๋ชจ๊ฐ 1 ์ธ์๋ ๊ณตํต์ธ ์ฝ์๋ฅผ ๊ฐ์ง ์์ ๋ ๊ทธ ๋ถ์๋ ์์ ํ ์ฝ๋ถ๋ ์ํ์ ๋๋ค. ๊ณ์ฐ๊ธฐ๋ ๋ ์์ ์ต๋๊ณต์ฝ์(GCD)๋ฅผ ๊ตฌํ ๋ค ๋ถ์์ ๋ถ๋ชจ๋ฅผ ๊ทธ ๊ฐ์ผ๋ก ๋๋์ด, ์ฝ๋ถ๋ ๋ถ์์ ์ฌ์ฉ๋ ์ต๋๊ณต์ฝ์, ๊ทธ๋ฆฌ๊ณ ์ด์ ํด๋นํ๋ ๋๋ถ์๊น์ง ํจ๊ป ์๋ ค ์ค๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๋ถ์์ ๋ถ์(์ ์ซ์)์ ๋ถ๋ชจ(์๋ ์ซ์)๋ฅผ ์ ๋ ฅํ ๋ค์ ์ฝ๋ถ๋ ๊ฒฐ๊ณผ๋ฅผ ํ์ธํ์ธ์. ์์๋ ์ง์ํ๋ฉฐ, ๊ณ์ฐ๊ธฐ๋ ๋ถํธ๋ฅผ ์ฌ๋ฐ๋ฅด๊ฒ ์ ์งํ๊ณ 0์ผ๋ก ๋๋๋ ์ผ์ ์ ๋ ์์ต๋๋ค. ๊ฐ์ด 1๋ณด๋ค ํด ๋๋ ๋๋ถ์ ํ์์ ์ ์ ๋ถ๋ถ๊ณผ ๋จ์ ์ง๋ถ์๋ฅผ ํจ๊ป ๋ณด์ฌ ์ค๋๋ค.
๊ณต์ ํ์ด
ํต์ฌ์ ์ต๋๊ณต์ฝ์์ ๋๋ค. ๋ถ์ \(a/b\)๊ฐ ์์ ๋, ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ผ๋ก \(\gcd(a,b)\)๋ฅผ ๊ณ์ฐํฉ๋๋ค. \((a, b)\)๋ฅผ \((b,\ a \bmod b)\)๋ก ๊ณ์ ๋ฐ๊ฟ ๋๊ฐ๋ค๊ฐ ๋ ๋ฒ์งธ ๊ฐ์ด 0์ด ๋๋ฉด ๋ฉ์ถ๋ฉฐ, ๋ง์ง๋ง์ผ๋ก ๋จ์ 0์ด ์๋ ๊ฐ์ด ๋ฐ๋ก ์ต๋๊ณต์ฝ์์ ๋๋ค. \(a\)์ \(b\)๋ฅผ ์ด ์ต๋๊ณต์ฝ์๋ก ๊ฐ๊ฐ ๋๋๋ฉด ๊ฐ์ฅ ์์ ๋์น ๋ถ์๋ฅผ ์ป์ต๋๋ค:
$$\frac{a}{b} = \frac{a \div \gcd(a,b)}{b \div \gcd(a,b)}$$
์ค์ ์์
24/36์ ์๋ก ๋ค์ด ๋ด ์๋ค. 24์ 36์ ์ต๋๊ณต์ฝ์๋ 12์ ๋๋ค. ๋ ๋ค ๋๋๋ฉด \(24 \div 12 = 2\), \(36 \div 12 = 3\)์ด ๋๋ฏ๋ก 24/36์ 2/3์ผ๋ก ์ฝ๋ถ๋ฉ๋๋ค. ๋ถ์๊ฐ ๋ถ๋ชจ๋ณด๋ค ์์ผ๋ฏ๋ก ๋๋ถ์๋ ์ ์ ๋ถ๋ถ์ด 0์ธ ๊ทธ๋ฅ 2/3์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ด๋ฏธ ๊ธฐ์ฝ๋ถ์๋ผ๋ฉด ์ด๋ป๊ฒ ๋๋์? ์ต๋๊ณต์ฝ์๊ฐ 1์ด๋ฏ๋ก ๋ถ์๊ฐ ๊ทธ๋๋ก ๋ฐํ๋ฉ๋๋ค.
๊ฐ๋ถ์๋ ์ ๋ ฅํ ์ ์๋์? ๋ค. ์๋ฅผ ๋ค์ด 9/6์ 3/2์ผ๋ก ์ฝ๋ถ๋๋ฉฐ ๋๋ถ์๋ก๋ 1 1/2์ผ๋ก ํ์๋ฉ๋๋ค.
์์๋ฅผ ๋ฃ์ผ๋ฉด ์ด๋ป๊ฒ ๋๋์? ํ์ค ๊ด๋ก์ ๋ฐ๋ผ ๋ถํธ๋ ๋ถ์์ ๋ถ๊ณ ๋ถ๋ชจ๋ ์์๋ก ์ ์ง๋ฉ๋๋ค.