μμΈμλΆν΄μ μ΅λ곡μ½μ(GCD)λ μνμ κΈ°μ΄μ΄μ μ€μνμμλ μ μ©ν κ°λ μ λλ€. μ΄ κΈμμλ μμΈμλΆν΄μ κΈ°λ³Έ κ°λ λΆν° μ΅λ곡μ½μ ꡬνλλ²κΉμ§ μ°¨κ·Όμ°¨κ·Ό μ€λͺ νλ©°, μμμ νμ ν΅ν΄ λꡬλ μ½κ² μ΄ν΄ν μ μλλ‘ λμλ립λλ€.
λͺ©μ°¨
1. μμΈμλΆν΄λ?
μμΈμλΆν΄λ μμ°μλ₯Ό λ μ΄μ λλ μ μλ μμμ κ³±μΌλ‘ λνλ΄λ κ³Όμ μ λλ€.
- μμ: 1κ³Ό μκΈ° μμ λ§μ μ½μλ‘ κ°μ§λ μ (μ: 2, 3, 5, 7 λ±).
- μμΈμλΆν΄μ κΈ°λ³Έ κ³Όμ :
- μ«μλ₯Ό κ°μ₯ μμ μμ(2λΆν° μμ)λ‘ λλλλ€.
- λλμ΄ λ¨μ΄μ§μ§ μμΌλ©΄ λ€μ μμλ‘ μ΄λν©λλ€.
- λλκΈ°λ₯Ό λ°λ³΅ν΄ λͺ¨λ μμλ₯Ό κ³±ν ννλ‘ λ§λλλ€.
μμ:
- \( 36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2 \)
- \( 48 = 2 \times 2 \times 2 \times 2 \times 3 = 2^4 \times 3 \)
μμΈμλΆν΄λ 곡μ½μλ₯Ό ꡬνκ±°λ λ¬Έμ λ₯Ό λ¨μννλ λ° ν¨κ³Όμ μ λλ€.
2. μ΅λ곡μ½μ(GCD)λ?
μ΅λ곡μ½μλ λ κ° μ΄μμ μμ°μκ° κ³΅ν΅μΌλ‘ κ°μ§λ κ°μ₯ ν° μ½μμ λλ€.
- 곡μ½μ: λ μμ μ½μ μ€ κ³΅ν΅λ μ.
- μμ: 18κ³Ό 24μ μ½μλ κ°κ° \( \{1, 2, 3, 6, 9, 18\} \), \( \{1, 2, 3, 4, 6, 8, 12, 24\} \)μ΄λ©°, 곡ν΅λ μ½μλ \( \{1, 2, 3, 6\} \)μ λλ€. μ¬κΈ°μ 6μ΄ μ΅λ곡μ½μμ λλ€.
μ΅λ곡μ½μ ꡬνλ λ°©λ²
- μμΈμλΆν΄ λ°©λ²:
- λ μλ₯Ό μμΈμλΆν΄ν λ€, 곡ν΅λ μμΈμμ κ³±μ μ°Ύμ΅λλ€.
- μ: \( 18 = 2 \times 3^2 \), \( 24 = 2^3 \times 3 \). 곡ν΅λ μμΈμλ \( 2 \)μ \( 3 \), λ°λΌμ \( GCD = 2 \times 3 = 6 \)
- λλμ
λ°©λ²:
- λ μλ₯Ό λλμ΄ λλ¨Έμ§κ° 0μ΄ λ λκΉμ§ λ°λ³΅. λ§μ§λ§μ λλλ μκ° μ΅λ곡μ½μ.
- μ: \( 48 \div 18 = 2 \) λλ¨Έμ§ \( 12 \), \( 18 \div 12 = 1 \) λλ¨Έμ§ \( 6 \), \( 12 \div 6 = 0 \), μ΅λ곡μ½μλ \( 6 \)
- κ±°λμ κ³± νμ©λ²:
- 곡ν΅λ μμΈμ μ€ μ§μκ° μμ κ°μ μ ννμ¬ κ³±ν©λλ€.
- μ: \( 2^2 \times 3 = 6 \)
3. μ€μνμμμ νμ©
μ΅λ곡μ½μλ μΌμμ μΈ λ¬Έμ ν΄κ²°μμλ μ μ©ν©λλ€.
- νμΌ λ°°μΉ: λ°© ν¬κΈ°μ λ§λ μ΅λ ν¬κΈ°μ μ μ¬κ°ν νμΌμ λ°°μΉν λ.
- μκ° μ‘°μ¨: λ μ£ΌκΈ°κ° λ€λ₯Έ μλμ λμμ λ§μΆλ λ° νμ©.
- 곡μ ν λΆλ°°: μ¬λ¬ μ¬λμκ² λ¬Όκ±΄μ 곡ννκ² λλ λ μ μ©.
μ°Έκ³ μ¬ν
- λ°λ³΅ μ°μ΅: μμΈμλΆν΄μ μ΅λ곡μ½μ κ³μ°μ λ°λ³΅μ μΌλ‘ λ¬Έμ λ₯Ό νμ΄λ³΄λ©° μ΅νλ κ²μ΄ κ°μ₯ ν¨κ³Όμ μ λλ€.
- κ³μ°κΈ° νμ©: 볡μ‘ν κ³μ°μμλ κ³μ°κΈ°λ₯Ό μ¬μ©ν΄ μ νμ±μ λμ΄μΈμ.
μ΄μμΌλ‘ μμΈμλΆν΄ νλλ²κ³Ό μ΅λ곡μ½μ ꡬνλ λ°©λ²μ λν΄ μμ보μμ΅λλ€.
μμΈμλΆν΄μ μ΅λ곡μ½μλ μνμ μ¬κ³ λ ₯μ ν€μ°κ³ μ€μν λ¬Έμ ν΄κ²°μ μ μ©ν λꡬμ λλ€. κΈ°λ³Έ μ리λ₯Ό μ΄ν΄νκ³ λ€μν λ°©λ²μ μ°μ΅νμ¬ μμ κ°μ ν€μ°μΈμ. μ΄λ¬ν κΈ°μ΄ κ°λ μ κ³ κΈ μνμμλ μ€μν μν μ νλ κΎΈμ€ν μ΅ν보μκΈΈ μΆμ²ν©λλ€.
μΆμ²κΈ
μ΅λ곡μ½μ ꡬνλλ²κ³Ό μ΅μ곡배μ νμ© μμ
μλ νμΈμ. μνμμ μ΅λ곡μ½μ(GCD)μ μ΅μ곡배μ(LCM)λ μ€μν κ°λ μ€ νλμ λλ€. νΉν, μ΄λ±νκ΅λΆν° λ°°μ°κΈ° μμνμ§λ§, λ§μ μμ©ν λλ ν·κ°λ¦΄ μ μμ΅λλ€. μ€λμ μ΅λ곡μ½μ ꡬν
smiledb.tistory.com
'μνμ 보 > κ΅μ‘μ 보' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
2025 μ κ΅ μ λ¬Έλνκ΅ μμ TOP20 (1) | 2025.02.12 |
---|---|
ννμ¬λ³ν λμ΄ κ΅¬νλ 곡μ μ½κ² μ΄ν΄νκΈ° (0) | 2025.02.11 |
2024 μΈμμΈ λνκ΅ μμ TOP10 μμ보μ (0) | 2025.02.11 |
μ΅λ곡μ½μ ꡬνλλ²κ³Ό μ΅μ곡배μ νμ© μμ (0) | 2025.02.07 |
μ΄μ°¨λ°©μ μκ³Ό κ·Όμ곡μ μ½κ² μ΄ν΄νκΈ° (0) | 2025.02.06 |