์•ฝ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ

์•ฝ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ

์„ ๋‘ AI Skill PRO

๊ณ„์‚ฐ ์ž…๋ ฅ

์ •์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ์•ฝ์ˆ˜์™€ ์†Œ์ธ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค.

๊ณต์‹

์•ฝ์ˆ˜={dโˆˆโ„ค+:|์ˆ˜|modd=0}\text{์•ฝ์ˆ˜} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{์ˆ˜}\right| \bmod d = 0 \,\right\}
์‚ฌ์šฉ ํ†ต๊ณ„

๊ด‘๊ณ 

๊ฒฐ๊ณผ

210์˜ ์•ฝ์ˆ˜ ๊ฐœ์ˆ˜:
16
์ธ์ˆ˜ 1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210
์†Œ์ธ์ˆ˜ 2 ร— 3 ร— 5 ร— 7
๊ฐ€์žฅ ํฐ ์†Œ์ธ์ˆ˜ 7

์ด ํŽ˜์ด์ง€์˜ ์˜ค๋ฅ˜ ์‹ ๊ณ 

์•ฝ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ๋กœ ๋ฌด์—‡์„ ํ•  ์ˆ˜ ์žˆ๋‚˜์š”?

์ด ์•ฝ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ๋Š” ์ •์ˆ˜ ํ•˜๋‚˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ๋‘ ๊ฐ€์ง€ ๊ฒฐ๊ณผ๋ฅผ ์ฆ‰์‹œ ๋ณด์—ฌ ์ค๋‹ˆ๋‹ค. ๋ฐ”๋กœ ๊ทธ ์ˆ˜์˜ ๋ชจ๋“  ์•ฝ์ˆ˜์™€ ์†Œ์ธ์ˆ˜๋ถ„ํ•ด ๊ฒฐ๊ณผ์ž…๋‹ˆ๋‹ค. ์•ฝ์ˆ˜๋ž€ ์–ด๋–ค ์ˆ˜๋ฅผ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๊ฒŒ ํ•˜๋Š”, ์ฆ‰ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด ๋˜๋Š” ์ •์ˆ˜๋ฅผ ๋งํ•ฉ๋‹ˆ๋‹ค. ์†Œ์ธ์ˆ˜๋Š” ๊ณฑํ–ˆ์„ ๋•Œ ์›๋ž˜์˜ ์ˆ˜๊ฐ€ ๋˜๋Š” ์†Œ์ˆ˜(prime number)๋“ค๋กœ, ๊ทธ ์ˆ˜๋ฅผ ์ด๋ฃจ๋Š” ๊ฐ€์žฅ ๊ธฐ๋ณธ์ ์ธ ๊ตฌ์„ฑ ์š”์†Œ๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ˆ™์ œ๋ฅผ ํ’€ ๋•Œ, ๋ถ„์ˆ˜๋ฅผ ์•ฝ๋ถ„ํ•  ๋•Œ, ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ ์ฐพ์„ ๋•Œ, ๋˜๋Š” ์ˆ˜์˜ ์„ฑ์งˆ์„ ์‚ดํŽด๋ณผ ๋•Œ ๋‘๋ฃจ ์“ธ ์ˆ˜ ์žˆ๋Š” ํŽธ๋ฆฌํ•œ ๋„๊ตฌ์ž…๋‹ˆ๋‹ค.

12๊ฐ€ ์•ฝ์ˆ˜์˜ ์Œ์œผ๋กœ ๋‚˜๋‰˜์–ด ์  ์‚ฌ๊ฐํ˜•์œผ๋กœ ๋ฐฐ์—ด๋œ ๋ชจ์Šต
๊ณฑํ•˜๋ฉด 12๊ฐ€ ๋˜๋Š” ์•ฝ์ˆ˜์˜ ์Œ์œผ๋กœ ๋‚˜ํƒ€๋‚ธ 12์˜ ์•ฝ์ˆ˜.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

์ž…๋ ฅ๋ž€์€ ๋‹จ ํ•˜๋‚˜, "์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•  ์ˆ˜:" ํ•ญ๋ชฉ๋ฟ์ž…๋‹ˆ๋‹ค. ์ •์ˆ˜(์–‘์ˆ˜๋“  ์Œ์ˆ˜๋“ )๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ๋‚˜๋จธ์ง€ ๊ณ„์‚ฐ์€ ๊ณ„์‚ฐ๊ธฐ๊ฐ€ ์•Œ์•„์„œ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. ์ด ๋„๊ตฌ๋Š” ์ ˆ๋Œ“๊ฐ’์„ ๊ธฐ์ค€์œผ๋กœ ๊ณ„์‚ฐํ•˜๋ฏ€๋กœ ๊ฒฐ๊ณผ๋กœ ๋‚˜์˜ค๋Š” ์•ฝ์ˆ˜๋Š” ํ•ญ์ƒ ์–‘์ˆ˜์ž…๋‹ˆ๋‹ค. ์ฒ˜๋ฆฌ ๊ฐ€๋Šฅํ•œ ๋ฒ”์œ„๋Š” ์ตœ๋Œ€ 18์ž๋ฆฌ์˜ ์ •์ˆ˜(์–‘์ˆ˜ ๋˜๋Š” ์Œ์ˆ˜)์ด๋ฉฐ, ๊ทธ๋ณด๋‹ค ๊ธด ์ˆ˜๋Š” ๊ณ„์‚ฐ๋˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

  • 0์€ ํŠน์ˆ˜ํ•œ ๊ฒฝ์šฐ๋กœ ์ฒ˜๋ฆฌ๋˜์–ด 0์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.
  • ์Œ์ˆ˜๋Š” ์ ˆ๋Œ“๊ฐ’์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค(์˜ˆ: -12๋Š” 12์™€ ๋™์ผํ•œ ์•ฝ์ˆ˜๋ฅผ ๊ฐ€์ง‘๋‹ˆ๋‹ค).

๊ณ„์‚ฐ ์›๋ฆฌ

์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ์ž…๋ ฅํ•œ ์ˆ˜๊นŒ์ง€ ๋ชจ๋“  ์ˆซ์ž๋ฅผ ์ผ์ผ์ด ํ™•์ธํ•˜๋Š” ๋Œ€์‹ , 1๋ถ€ํ„ฐ ๊ทธ ์ˆ˜์˜ ์ œ๊ณฑ๊ทผ๊นŒ์ง€๋งŒ ๋ฐ˜๋ณตํ•ฉ๋‹ˆ๋‹ค. ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๋Š” ๊ฐ ๊ฐ’ i๋งˆ๋‹ค i์™€ ๊ทธ ์ง์ด ๋˜๋Š” ๋ชซ(์ˆ˜ รท i)์„ ํ•จ๊ป˜ ๊ธฐ๋กํ•ฉ๋‹ˆ๋‹ค. ์ด ์ œ๊ณฑ๊ทผ ๋ฐฉ์‹์€ ์•ฝ์ˆ˜๋ฅผ ์Œ์œผ๋กœ ์ฐพ๊ธฐ ๋•Œ๋ฌธ์— ํฐ ์ˆ˜์ผ์ˆ˜๋ก ํ›จ์”ฌ ๋น ๋ฆ…๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ๋Š” ์ค‘๋ณต์„ ์ œ๊ฑฐํ•œ ๋’ค ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋ฉ๋‹ˆ๋‹ค. ์†Œ์ธ์ˆ˜๋ถ„ํ•ด์—๋Š” ๊ฒ€์ฆ๋œ ์†Œ์ˆ˜ ์ฒ˜๋ฆฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜(Apache Commons Math)์„ ์‚ฌ์šฉํ•ด ์ ˆ๋Œ“๊ฐ’์„ ์†Œ์ธ์ˆ˜๋“ค๋กœ ๋ถ„ํ•ดํ•ฉ๋‹ˆ๋‹ค.

$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$
๊ด‘๊ณ 
๋‚˜๋จธ์ง€๊ฐ€ 0์ธ ๋‚˜๋ˆ—์…ˆ์œผ๋กœ d๊ฐ€ ์•ฝ์ˆ˜์ž„์„ ํ‘œ์‹œ
์–‘์˜ ์ •์ˆ˜ d๋Š” ๊ทธ ์ˆ˜๋ฅผ d๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋ฉด ์•ฝ์ˆ˜์ด๋‹ค.

์‹ค์ œ ์˜ˆ์‹œ

36์„ ์ž…๋ ฅํ•ด ๋ด…์‹œ๋‹ค. ๋ฐ˜๋ณต์€ 1๋ถ€ํ„ฐ 7๊นŒ์ง€ ์ง„ํ–‰๋ฉ๋‹ˆ๋‹ค(\(\sqrt{36} = 6\)์„ ๋ง‰ ๋„˜๋Š” ์ง€์ ๊นŒ์ง€):

  • 1์€ 36์„ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๊ฒŒ ํ•จ โ†’ 1๊ณผ 36 ๊ธฐ๋ก
  • 2๋Š” 36์„ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๊ฒŒ ํ•จ โ†’ 2์™€ 18 ๊ธฐ๋ก
  • 3์€ 36์„ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๊ฒŒ ํ•จ โ†’ 3๊ณผ 12 ๊ธฐ๋ก
  • 4๋Š” 36์„ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๊ฒŒ ํ•จ โ†’ 4์™€ 9 ๊ธฐ๋ก
  • 6์€ 36์„ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๊ฒŒ ํ•จ โ†’ 6 ๊ธฐ๋ก(์ง๋„ 6์ด๋ฏ€๋กœ ํ•œ ๋ฒˆ๋งŒ)

์ •๋ ฌํ•˜๋ฉด ์•ฝ์ˆ˜๋Š” 1, 2, 3, 4, 6, 9, 12, 18, 36 ์ž…๋‹ˆ๋‹ค. ์†Œ์ธ์ˆ˜๋Š” 2, 2, 3, 3 ์ž…๋‹ˆ๋‹ค(\(2 \times 2 \times 3 \times 3 = 36\)์ด๊ธฐ ๋•Œ๋ฌธ).

์ถ”๊ฐ€ ํ’€์ด ์˜ˆ์ œ

์˜ˆ์ œ 1: ์†Œ์ˆ˜ ์ž…๋ ฅ๊ฐ’(29)

๊ณ„์‚ฐ๊ธฐ๋Š” ์ˆ˜์˜ ์ œ๊ณฑ๊ทผ๊นŒ์ง€์˜ ์•ฝ์ˆ˜๋งŒ ๊ฒ€์‚ฌํ•ฉ๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ \(\sqrt{29} \approx 5.39\)์ด๋ฏ€๋กœ ๋ฐ˜๋ณต๋ฌธ์€ i = 1, 2, 3, 4, 5๋กœ ์‹คํ–‰๋ฉ๋‹ˆ๋‹ค.

  1. \(29 \bmod 1 = 0\)์ด๋ฏ€๋กœ 1์€ ์•ฝ์ˆ˜์ด๋ฉฐ (1, 29) ์Œ์„ ๋งŒ๋“ญ๋‹ˆ๋‹ค.
  2. \(29 \bmod 2 = 1\), \(29 \bmod 3 = 2\), \(29 \bmod 4 = 1\), \(29 \bmod 5 = 4\)์ž…๋‹ˆ๋‹ค. ๋ชจ๋‘ 0์ด ์•„๋‹ˆ๋ฏ€๋กœ 2โ€“5๋Š” ์•ฝ์ˆ˜๊ฐ€ ์•„๋‹™๋‹ˆ๋‹ค.

29์˜ ์•ฝ์ˆ˜: 1, 29. ์•ฝ์ˆ˜๊ฐ€ ์ •ํ™•ํžˆ ๋‘ ๊ฐœ์ด๋ฏ€๋กœ 29๋Š” ์†Œ์ˆ˜์ด๋ฉฐ, ์†Œ์ธ์ˆ˜๋ถ„ํ•ด๋Š” ๊ทธ๋ƒฅ \(29\)์ž…๋‹ˆ๋‹ค.

์˜ˆ์ œ 2: ์Œ์ˆ˜ ์ž…๋ ฅ๊ฐ’(โˆ’60)

์•ฝ์ˆ˜๋Š” ์–‘์˜ ์•ฝ์ˆ˜๋กœ ์ •์˜๋˜๋ฏ€๋กœ ๊ณ„์‚ฐ๊ธฐ๋Š” ์ ˆ๋Œ“๊ฐ’์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค: \(|-60| = 60\). \(\sqrt{60} \approx 7.75\)์ด๋ฏ€๋กœ ๋ฐ˜๋ณต๋ฌธ์€ i = 1๋ถ€ํ„ฐ 7๊นŒ์ง€ ์‹คํ–‰๋ฉ๋‹ˆ๋‹ค.

i 60 mod i ์ฐพ์€ ์Œ
1 0 (1, 60)
2 0 (2, 30)
3 0 (3, 20)
4 0 (4, 15)
5 0 (5, 12)
6 0 (6, 10)
7 4 โ€”

์ •๋ ฌ๋œ ์•ฝ์ˆ˜: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 (12๊ฐœ). ์†Œ์ธ์ˆ˜: 2, 2, 3, 5์ด๋ฏ€๋กœ

$$60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5$$

ํ™•์ธ: \(2 \times 2 = 4\), \(4 \times 3 = 12\), \(12 \times 5 = 60\). ์Œ์˜ ์•ฝ์ˆ˜(โˆ’1, โˆ’2, โ€ฆ , โˆ’60)๋„ โˆ’60์„ ๋‚˜๋ˆ„์ง€๋งŒ, ๊ณ„์‚ฐ๊ธฐ๋Š” ์–‘์˜ ์•ฝ์ˆ˜๋งŒ ๋‚˜์—ดํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ 3: ํฐ ๋น„์ œ๊ณฑ์ˆ˜ ์ž…๋ ฅ๊ฐ’(210)

\(\sqrt{210} \approx 14.49\)์ด๋ฏ€๋กœ ๋ฐ˜๋ณต๋ฌธ์€ i = 1๋ถ€ํ„ฐ 14๊นŒ์ง€ ๊ฒ€์‚ฌํ•ฉ๋‹ˆ๋‹ค. 210์„ ์ •ํ™•ํžˆ ๋‚˜๋ˆ„๋Š” ๊ฐ’๋“ค์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์Œ์„ ๋งŒ๋“ญ๋‹ˆ๋‹ค:

i(์ž‘์€ ์•ฝ์ˆ˜) 210 รท i(์ง์„ ์ด๋ฃจ๋Š” ์•ฝ์ˆ˜)
1 210
2 105
3 70
5 42
6 35
7 30
10 21
14 15

4, 8, 9, 11, 12, 13์€ ๋‚˜๋จธ์ง€๊ฐ€ ๋‚จ์œผ๋ฏ€๋กœ ์•ฝ์ˆ˜๊ฐ€ ์•„๋‹™๋‹ˆ๋‹ค. ์ž‘์€ ์•ฝ์ˆ˜์™€ ์ง์„ ์ด๋ฃจ๋Š” ์•ฝ์ˆ˜๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ํ•ฉ์น˜๋ฉด ์ „์ฒด ๋ชฉ๋ก์ด ๋ฉ๋‹ˆ๋‹ค:

1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210 (16๊ฐœ).

์†Œ์ธ์ˆ˜๋ถ„ํ•ด: \(210 = 2 \times 3 \times 5 \times 7\). ๋‹ค์‹œ ๊ณฑํ•ด ๋ณด๋ฉด: \(2 \times 3 = 6\), \(6 \times 5 = 30\), \(30 \times 7 = 210\). ๊ฒ€์‚ฐ์œผ๋กœ, ์•ฝ์ˆ˜ ๊ฐœ์ˆ˜ ๊ณต์‹ \((1+1)(1+1)(1+1)(1+1) = 16\)์€ ๋ชฉ๋ก๊ณผ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค.

๊ฒฐ๊ณผ ํ•ด์„ํ•˜๊ธฐ

์†Œ์ˆ˜, ํ•ฉ์„ฑ์ˆ˜ ๋˜๋Š” ๋‘˜ ๋‹ค ์•„๋‹˜

  • ์•ฝ์ˆ˜๊ฐ€ ์ •ํ™•ํžˆ ๋‘ ๊ฐœ(1๊ณผ ๊ทธ ์ˆ˜ ์ž์‹ )์ด๋ฉด ๊ทธ ์ˆ˜๋Š” ์†Œ์ˆ˜์ž…๋‹ˆ๋‹ค. ์˜ˆ: 29 โ†’ 1, 29.
  • ์•ฝ์ˆ˜๊ฐ€ ๋‘ ๊ฐœ๋ณด๋‹ค ๋งŽ์œผ๋ฉด ๊ทธ ์ˆ˜๋Š” ํ•ฉ์„ฑ์ˆ˜์ž…๋‹ˆ๋‹ค. ์˜ˆ: 12 โ†’ 1, 2, 3, 4, 6, 12.
  • 1์€ ์•ฝ์ˆ˜๊ฐ€ ํ•˜๋‚˜(์ž๊ธฐ ์ž์‹ )๋ฟ์ด๋ฏ€๋กœ ์†Œ์ˆ˜๋„ ํ•ฉ์„ฑ์ˆ˜๋„ ์•„๋‹™๋‹ˆ๋‹ค.

์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๊ฐ€ ํ™€์ˆ˜์ด๋ฉด ์™„์ „์ œ๊ณฑ์ˆ˜

์•ฝ์ˆ˜๋Š” ๋ณดํ†ต \((d, n/d)\) ์Œ์œผ๋กœ ๋‚˜ํƒ€๋‚ฉ๋‹ˆ๋‹ค. ๊ฐœ์ˆ˜๊ฐ€ ํ™€์ˆ˜๊ฐ€ ๋˜๋ ค๋ฉด ์–ด๋–ค ์•ฝ์ˆ˜ ํ•˜๋‚˜๊ฐ€ ์ž๊ธฐ ์ž์‹ ๊ณผ ์ง์„ ์ด๋ค„์•ผ ํ•˜๋ฉฐ, ์ด๋Š” \(d = n/d\), ์ฆ‰ \(d^2 = n\)์ผ ๋•Œ ์ผ์–ด๋‚ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 36์€ ์Œ (1, 36), (2, 18), (3, 12), (4, 9), (6, 6)์„ ๊ฐ€์ง‘๋‹ˆ๋‹ค. 6์€ ํ•œ ๋ฒˆ๋งŒ ์„ธ๋ฏ€๋กœ 36์˜ ์•ฝ์ˆ˜๋Š” 9๊ฐœ์ž…๋‹ˆ๋‹ค. ๊ฐœ์ˆ˜๊ฐ€ ํ™€์ˆ˜์ด๋ฉด ๊ทธ ์ˆ˜๋Š” ์™„์ „์ œ๊ณฑ์ˆ˜์ด๊ณ , ์ง์ˆ˜์ด๋ฉด ์•„๋‹™๋‹ˆ๋‹ค.

์†Œ์ธ์ˆ˜๋ถ„ํ•ด๋กœ ์•ฝ์ˆ˜ ๊ฐœ์ˆ˜ ์„ธ๊ธฐ

\(n = p^a \times q^b \times \dots\)์ด๊ณ  \(p, q, \dots\)๊ฐ€ ์„œ๋กœ ๋‹ค๋ฅธ ์†Œ์ˆ˜์ด๋ฉด, ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๋Š”

$$d(n) = (a+1)(b+1)\cdots$$

\(36 = 2^2 \times 3^2\)์˜ ๊ฒฝ์šฐ: \(d(36) = (2+1)(2+1) = 3 \times 3 = 9\). ์ด๋ฅผ ํ†ตํ•ด ์•ฝ์ˆ˜ ๋ชฉ๋ก์ด ์™„์ „ํ•œ์ง€ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์™„์ „์ˆ˜

์ž๊ธฐ ์ž์‹ ์„ ์ œ์™ธํ•œ ์ง„์•ฝ์ˆ˜(๋ชจ๋“  ์•ฝ์ˆ˜์—์„œ ๊ทธ ์ˆ˜ ์ž์‹ ์„ ๋บ€ ๊ฒƒ)์˜ ํ•ฉ์ด ๊ทธ ์ˆ˜์™€ ๊ฐ™์„ ๋•Œ, ๊ทธ ์ˆ˜๋ฅผ ์™„์ „์ˆ˜๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค:

  • 6: \(1 + 2 + 3 = 6\)
  • 28: \(1 + 2 + 4 + 7 + 14 = 28\)
  • 496: \(1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496\)

์ง„์•ฝ์ˆ˜์˜ ํ•ฉ์ด ๊ทธ ์ˆ˜๋ณด๋‹ค ์ž‘์œผ๋ฉด ๋ถ€์กฑ์ˆ˜, ๋” ํฌ๋ฉด ๊ณผ์ž‰์ˆ˜๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค(12๋Š” ๊ณผ์ž‰์ˆ˜์ž…๋‹ˆ๋‹ค: \(1+2+3+4+6 = 16\)).

๋‘ ์•ฝ์ˆ˜ ๋ชฉ๋ก ํ™œ์šฉ: ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ๋ถ„์ˆ˜ ์•ฝ๋ถ„

๋‘ ์ˆ˜์˜ ์•ฝ์ˆ˜๋ฅผ ๊ฐ๊ฐ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ๋‘ ์ˆ˜๊ฐ€ ๊ณต์œ ํ•˜๋Š” ๊ฐ€์žฅ ํฐ ์•ฝ์ˆ˜๊ฐ€ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(GCD)์ž…๋‹ˆ๋‹ค. 36๊ณผ 48์˜ ๊ฒฝ์šฐ:

  • 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
  • 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48

๊ณตํ†ต ์•ฝ์ˆ˜๋Š” 1, 2, 3, 4, 6, 12์ด๋ฏ€๋กœ GCD(36, 48) = 12์ž…๋‹ˆ๋‹ค. ๋ถ„์ˆ˜๋ฅผ ์•ฝ๋ถ„ํ•˜๋ ค๋ฉด ๋ถ„์ž์™€ ๋ถ„๋ชจ๋ฅผ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋กœ ๋‚˜๋ˆ•๋‹ˆ๋‹ค:

$$\frac{36}{48} = \frac{36 \div 12}{48 \div 12} = \frac{3}{4}$$

๊ณตํ†ต ์•ฝ์ˆ˜๊ฐ€ 1๋ฟ์ด๋ฉด ๋‘ ์ˆ˜๋Š” ์„œ๋กœ์†Œ์ด๋ฉฐ, ๊ทธ ๋ถ„์ˆ˜๋Š” ์ด๋ฏธ ๊ธฐ์•ฝ๋ถ„์ˆ˜์ž…๋‹ˆ๋‹ค.

๊ด‘๊ณ 

๊ณตํ†ต ์ˆ˜์˜ ์•ฝ์ˆ˜ (1โ€“30)

์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๋Š” ํ•ญ์ƒ ์†Œ์ธ์ˆ˜๋ถ„ํ•ด์—์„œ (์ง€์ˆ˜ + 1)์˜ ๊ณฑ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๊ฐ€ ํ™€์ˆ˜์ธ ์ˆ˜๋Š” ์™„์ „์ œ๊ณฑ์ˆ˜์ž…๋‹ˆ๋‹ค.

n ๋ชจ๋“  ์•ฝ์ˆ˜ ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜ ์†Œ์ธ์ˆ˜๋ถ„ํ•ด ์œ ํ˜•
1 1 1 โ€” (๋นˆ ๊ณฑ) ์†Œ์ˆ˜๋„ ํ•ฉ์„ฑ์ˆ˜๋„ ์•„๋‹˜; ์™„์ „์ œ๊ณฑ์ˆ˜
2 1, 2 2 2 ์†Œ์ˆ˜
3 1, 3 2 3 ์†Œ์ˆ˜
4 1, 2, 4 3 2ยฒ ํ•ฉ์„ฑ์ˆ˜; ์™„์ „์ œ๊ณฑ์ˆ˜
5 1, 5 2 5 ์†Œ์ˆ˜
6 1, 2, 3, 6 4 2 ร— 3 ํ•ฉ์„ฑ์ˆ˜(์™„์ „์ˆ˜)
7 1, 7 2 7 ์†Œ์ˆ˜
8 1, 2, 4, 8 4 2ยณ ํ•ฉ์„ฑ์ˆ˜
9 1, 3, 9 3 3ยฒ ํ•ฉ์„ฑ์ˆ˜; ์™„์ „์ œ๊ณฑ์ˆ˜
10 1, 2, 5, 10 4 2 ร— 5 ํ•ฉ์„ฑ์ˆ˜
11 1, 11 2 11 ์†Œ์ˆ˜
12 1, 2, 3, 4, 6, 12 6 2ยฒ ร— 3 ํ•ฉ์„ฑ์ˆ˜
13 1, 13 2 13 ์†Œ์ˆ˜
14 1, 2, 7, 14 4 2 ร— 7 ํ•ฉ์„ฑ์ˆ˜
15 1, 3, 5, 15 4 3 ร— 5 ํ•ฉ์„ฑ์ˆ˜
16 1, 2, 4, 8, 16 5 2โด ํ•ฉ์„ฑ์ˆ˜; ์™„์ „์ œ๊ณฑ์ˆ˜
17 1, 17 2 17 ์†Œ์ˆ˜
18 1, 2, 3, 6, 9, 18 6 2 ร— 3ยฒ ํ•ฉ์„ฑ์ˆ˜
19 1, 19 2 19 ์†Œ์ˆ˜
20 1, 2, 4, 5, 10, 20 6 2ยฒ ร— 5 ํ•ฉ์„ฑ์ˆ˜
21 1, 3, 7, 21 4 3 ร— 7 ํ•ฉ์„ฑ์ˆ˜
22 1, 2, 11, 22 4 2 ร— 11 ํ•ฉ์„ฑ์ˆ˜
23 1, 23 2 23 ์†Œ์ˆ˜
24 1, 2, 3, 4, 6, 8, 12, 24 8 2ยณ ร— 3 ํ•ฉ์„ฑ์ˆ˜
25 1, 5, 25 3 5ยฒ ํ•ฉ์„ฑ์ˆ˜; ์™„์ „์ œ๊ณฑ์ˆ˜
26 1, 2, 13, 26 4 2 ร— 13 ํ•ฉ์„ฑ์ˆ˜
27 1, 3, 9, 27 4 3ยณ ํ•ฉ์„ฑ์ˆ˜
28 1, 2, 4, 7, 14, 28 6 2ยฒ ร— 7 ํ•ฉ์„ฑ์ˆ˜(์™„์ „์ˆ˜)
29 1, 29 2 29 ์†Œ์ˆ˜
30 1, 2, 3, 5, 6, 10, 15, 30 8 2 ร— 3 ร— 5 ํ•ฉ์„ฑ์ˆ˜

1๋ถ€ํ„ฐ 30 ์‚ฌ์ด์˜ ์†Œ์ˆ˜๋Š” 2, 3, 5, 7, 11, 13, 17, 19, 23, 29์ด๊ณ , ์™„์ „์ œ๊ณฑ์ˆ˜๋Š” 1, 4, 9, 16, 25์ž…๋‹ˆ๋‹ค. ์•ฝ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋งŽ์€ ์ˆ˜๋Š” 24์™€ 30์œผ๋กœ, ๊ฐ๊ฐ 8๊ฐœ์ž…๋‹ˆ๋‹ค.

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

์•ฝ์ˆ˜์™€ ์†Œ์ธ์ˆ˜๋Š” ์–ด๋–ป๊ฒŒ ๋‹ค๋ฅธ๊ฐ€์š”? ์•ฝ์ˆ˜๋Š” ์ž…๋ ฅํ•œ ์ˆ˜๋ฅผ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๊ฒŒ ํ•˜๋Š” ๋ชจ๋“  ์ˆ˜์ž…๋‹ˆ๋‹ค. ๋ฐ˜๋ฉด ์†Œ์ธ์ˆ˜๋Š” ๊ณฑํ–ˆ์„ ๋•Œ ๊ทธ ์ˆ˜๊ฐ€ ๋˜๋Š” ์†Œ์ˆ˜๋“ค๋งŒ์„ ๊ฐ€๋ฆฌํ‚ต๋‹ˆ๋‹ค. 36์˜ ๊ฒฝ์šฐ ์•ฝ์ˆ˜์—๋Š” 12, 18 ๊ฐ™์€ ํ•ฉ์„ฑ์ˆ˜๋„ ํฌํ•จ๋˜์ง€๋งŒ, ์†Œ์ธ์ˆ˜๋Š” 2, 2, 3, 3๋ฟ์ž…๋‹ˆ๋‹ค.

์Œ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ์™œ ์–‘์ˆ˜ ์•ฝ์ˆ˜๊ฐ€ ๋‚˜์˜ค๋‚˜์š”? ๊ณ„์‚ฐ๊ธฐ๊ฐ€ ์ ˆ๋Œ“๊ฐ’์„ ๊ธฐ์ค€์œผ๋กœ ๋™์ž‘ํ•˜๊ธฐ ๋•Œ๋ฌธ์— -12์™€ 12๋Š” ๋™์ผํ•œ ์–‘์˜ ์•ฝ์ˆ˜ ๋ชฉ๋ก์„ ๋ณด์—ฌ ์ค๋‹ˆ๋‹ค.

์ž…๋ ฅํ•  ์ˆ˜ ์žˆ๋Š” ์ˆ˜์˜ ํฌ๊ธฐ์— ์ œํ•œ์ด ์žˆ๋‚˜์š”? ๋„ค, ์žˆ์Šต๋‹ˆ๋‹ค. ์ˆซ์ž๋Š” ์ตœ๋Œ€ 18์ž๋ฆฌ(์–‘์ˆ˜ ๋˜๋Š” ์Œ์ˆ˜)๊นŒ์ง€ ์ž…๋ ฅํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

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

์ˆ˜ํ•™ ๋ฐ ํ†ต๊ณ„ ์ธ๊ธฐ ๊ณ„์‚ฐ๊ธฐ

์ˆ˜ํ•™ ๋ฐ ํ†ต๊ณ„ ๊ณ„์‚ฐ๊ธฐ ์ „์ฒด ๋ณด๊ธฐ