MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์•ฝ๋ถ„๋œ ๋ถ„์ˆ˜
2 / 3
๊ธฐ์•ฝ๋ถ„์ˆ˜
์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(GCD) 12
๋Œ€๋ถ„์ˆ˜ 0 2 / 3

๋ถ„์ˆ˜ ์•ฝ๋ถ„ ๊ณ„์‚ฐ๊ธฐ๋ž€?

์ด ๋„๊ตฌ๋Š” ์–ด๋–ค ๋ถ„์ˆ˜๋“  ๊ฐ€์žฅ ๊ฐ„๋‹จํ•œ ํ˜•ํƒœ, ์ฆ‰ ๊ธฐ์•ฝ๋ถ„์ˆ˜๋กœ ์ค„์—ฌ ์ค๋‹ˆ๋‹ค. ๋ถ„์ž์™€ ๋ถ„๋ชจ๊ฐ€ 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)}$$

๋ถ„์ž์™€ ๋ถ„๋ชจ๋ฅผ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ 4๋กœ ๋‚˜๋ˆ„์–ด ๋ถ„์ˆ˜ 8๋ถ„์˜ 12๋ฅผ 3๋ถ„์˜ 2๋กœ ์•ฝ๋ถ„
๋ถ„์ž์™€ ๋ถ„๋ชจ๋ฅผ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(4)๋กœ ๋‚˜๋ˆ„๋ฉด 8/12๊ฐ€ 2/3๋กœ ์•ฝ๋ถ„๋ฉ๋‹ˆ๋‹ค.

์‹ค์ œ ์˜ˆ์‹œ

24/36์„ ์˜ˆ๋กœ ๋“ค์–ด ๋ด…์‹œ๋‹ค. 24์™€ 36์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋Š” 12์ž…๋‹ˆ๋‹ค. ๋‘˜ ๋‹ค ๋‚˜๋ˆ„๋ฉด \(24 \div 12 = 2\), \(36 \div 12 = 3\)์ด ๋˜๋ฏ€๋กœ 24/36์€ 2/3์œผ๋กœ ์•ฝ๋ถ„๋ฉ๋‹ˆ๋‹ค. ๋ถ„์ž๊ฐ€ ๋ถ„๋ชจ๋ณด๋‹ค ์ž‘์œผ๋ฏ€๋กœ ๋Œ€๋ถ„์ˆ˜๋Š” ์ •์ˆ˜ ๋ถ€๋ถ„์ด 0์ธ ๊ทธ๋ƒฅ 2/3์ž…๋‹ˆ๋‹ค.

๊ฐ€๋ถ„์ˆ˜ 7๋ถ„์˜ 4๋ฅผ ๋Œ€๋ถ„์ˆ˜ 1๊ณผ 4๋ถ„์˜ 3์œผ๋กœ ๋ณ€ํ™˜
7/4 ๊ฐ™์€ ๊ฐ€๋ถ„์ˆ˜๋Š” ๋Œ€๋ถ„์ˆ˜ 1 3/4๋กœ๋„ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์ด๋ฏธ ๊ธฐ์•ฝ๋ถ„์ˆ˜๋ผ๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”? ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๊ฐ€ 1์ด๋ฏ€๋กœ ๋ถ„์ˆ˜๊ฐ€ ๊ทธ๋Œ€๋กœ ๋ฐ˜ํ™˜๋ฉ๋‹ˆ๋‹ค.

๊ฐ€๋ถ„์ˆ˜๋„ ์ž…๋ ฅํ•  ์ˆ˜ ์žˆ๋‚˜์š”? ๋„ค. ์˜ˆ๋ฅผ ๋“ค์–ด 9/6์€ 3/2์œผ๋กœ ์•ฝ๋ถ„๋˜๋ฉฐ ๋Œ€๋ถ„์ˆ˜๋กœ๋Š” 1 1/2์œผ๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

์Œ์ˆ˜๋ฅผ ๋„ฃ์œผ๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”? ํ‘œ์ค€ ๊ด€๋ก€์— ๋”ฐ๋ผ ๋ถ€ํ˜ธ๋Š” ๋ถ„์ž์— ๋ถ™๊ณ  ๋ถ„๋ชจ๋Š” ์–‘์ˆ˜๋กœ ์œ ์ง€๋ฉ๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: