λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°

μƒν™œμ •λ³΄/κ΅μœ‘μ •λ³΄

μ†ŒμΈμˆ˜λΆ„ν•΄μ™€ μ΅œλŒ€ κ³΅μ•½μˆ˜ κ΅¬ν•˜λŠ”λ²• μ‰½κ²Œ μ΄ν•΄ν•˜κΈ°

λ°˜μ‘ν˜•

μ†ŒμΈμˆ˜λΆ„ν•΄μ™€ μ΅œλŒ€κ³΅μ•½μˆ˜(GCD)λŠ” μˆ˜ν•™μ˜ 기초이자 μ‹€μƒν™œμ—μ„œλ„ μœ μš©ν•œ κ°œλ…μž…λ‹ˆλ‹€. 이 κΈ€μ—μ„œλŠ” μ†ŒμΈμˆ˜λΆ„ν•΄μ˜ κΈ°λ³Έ κ°œλ…λΆ€ν„° μ΅œλŒ€κ³΅μ•½μˆ˜ κ΅¬ν•˜λŠ”λ²•κΉŒμ§€ μ°¨κ·Όμ°¨κ·Ό μ„€λͺ…ν•˜λ©°, μ˜ˆμ‹œμ™€ νŒμ„ 톡해 λˆ„κ΅¬λ‚˜ μ‰½κ²Œ 이해할 수 μžˆλ„λ‘ λ„μ™€λ“œλ¦½λ‹ˆλ‹€.

 

μ†ŒμΈμˆ˜λΆ„ν•΄μ™€ μ΅œλŒ€ κ³΅μ•½μˆ˜ κ΅¬ν•˜λŠ”λ²• μ‰½κ²Œ μ΄ν•΄ν•˜κΈ°
μ†ŒμΈμˆ˜λΆ„ν•΄μ™€ μ΅œλŒ€ κ³΅μ•½μˆ˜ κ΅¬ν•˜λŠ”λ²• μ‰½κ²Œ μ΄ν•΄ν•˜κΈ°

 

 

 

λͺ©μ°¨

     

     

     

    1. μ†ŒμΈμˆ˜λΆ„ν•΄λž€?

    μ†ŒμΈμˆ˜λΆ„ν•΄λŠ” μžμ—°μˆ˜λ₯Ό 더 이상 λ‚˜λˆŒ 수 μ—†λŠ” μ†Œμˆ˜μ˜ 곱으둜 λ‚˜νƒ€λ‚΄λŠ” κ³Όμ •μž…λ‹ˆλ‹€.

    • μ†Œμˆ˜: 1κ³Ό 자기 μžμ‹ λ§Œμ„ μ•½μˆ˜λ‘œ κ°€μ§€λŠ” 수 (예: 2, 3, 5, 7 λ“±).
    • μ†ŒμΈμˆ˜λΆ„ν•΄μ˜ κΈ°λ³Έ κ³Όμ •:
      1. 숫자λ₯Ό κ°€μž₯ μž‘μ€ μ†Œμˆ˜(2λΆ€ν„° μ‹œμž‘)둜 λ‚˜λˆ•λ‹ˆλ‹€.
      2. λ‚˜λˆ„μ–΄ 떨어지지 μ•ŠμœΌλ©΄ λ‹€μŒ μ†Œμˆ˜λ‘œ μ΄λ™ν•©λ‹ˆλ‹€.
      3. λ‚˜λˆ„κΈ°λ₯Ό λ°˜λ³΅ν•΄ λͺ¨λ“  μ†Œμˆ˜λ₯Ό κ³±ν•œ ν˜•νƒœλ‘œ λ§Œλ“­λ‹ˆλ‹€.

    μ˜ˆμ‹œ:

    • \( 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이 μ΅œλŒ€κ³΅μ•½μˆ˜μž…λ‹ˆλ‹€.

    μ΅œλŒ€κ³΅μ•½μˆ˜ κ΅¬ν•˜λŠ” 방법

    1. μ†ŒμΈμˆ˜λΆ„ν•΄ 방법:
      • 두 수λ₯Ό μ†ŒμΈμˆ˜λΆ„ν•΄ν•œ λ’€, κ³΅ν†΅λœ μ†ŒμΈμˆ˜μ˜ 곱을 μ°ΎμŠ΅λ‹ˆλ‹€.
      • 예: \( 18 = 2 \times 3^2 \), \( 24 = 2^3 \times 3 \). κ³΅ν†΅λœ μ†ŒμΈμˆ˜λŠ” \( 2 \)와 \( 3 \), λ”°λΌμ„œ \( GCD = 2 \times 3 = 6 \)
    2. λ‚˜λˆ—μ…ˆ 방법:
      • 두 수λ₯Ό λ‚˜λˆ„μ–΄ λ‚˜λ¨Έμ§€κ°€ 0이 될 λ•ŒκΉŒμ§€ 반볡. λ§ˆμ§€λ§‰μ— λ‚˜λˆ„λŠ” μˆ˜κ°€ μ΅œλŒ€κ³΅μ•½μˆ˜.
      • 예: \( 48 \div 18 = 2 \) λ‚˜λ¨Έμ§€ \( 12 \), \( 18 \div 12 = 1 \) λ‚˜λ¨Έμ§€ \( 6 \), \( 12 \div 6 = 0 \), μ΅œλŒ€κ³΅μ•½μˆ˜λŠ” \( 6 \)
    3. κ±°λ“­μ œκ³± ν™œμš©λ²•:
      • κ³΅ν†΅λœ μ†ŒμΈμˆ˜ 쀑 μ§€μˆ˜κ°€ μž‘μ€ 값을 μ„ νƒν•˜μ—¬ κ³±ν•©λ‹ˆλ‹€.
      • 예: \( 2^2 \times 3 = 6 \)

     

     

     

     

     

     

     

     

    3. μ‹€μƒν™œμ—μ„œμ˜ ν™œμš©

    μ΅œλŒ€κ³΅μ•½μˆ˜λŠ” 일상적인 문제 ν•΄κ²°μ—μ„œλ„ μœ μš©ν•©λ‹ˆλ‹€.

    • 타일 배치: λ°© 크기에 λ§žλŠ” μ΅œλŒ€ 크기의 μ •μ‚¬κ°ν˜• 타일을 λ°°μΉ˜ν•  λ•Œ.
    • μ‹œκ°„ 쑰율: 두 μ£ΌκΈ°κ°€ λ‹€λ₯Έ μ•ŒλžŒμ„ λ™μ‹œμ— λ§žμΆ”λŠ” 데 ν™œμš©.
    • κ³΅μ •ν•œ λΆ„λ°°: μ—¬λŸ¬ μ‚¬λžŒμ—κ²Œ 물건을 κ³΅ν‰ν•˜κ²Œ λ‚˜λˆŒ λ•Œ 적용.

    참고사항

    1. 반볡 μ—°μŠ΅: μ†ŒμΈμˆ˜λΆ„ν•΄μ™€ μ΅œλŒ€κ³΅μ•½μˆ˜ 계산은 반볡적으둜 문제λ₯Ό 풀어보며 μ΅νžˆλŠ” 것이 κ°€μž₯ νš¨κ³Όμ μž…λ‹ˆλ‹€.
    2. 계산기 ν™œμš©: λ³΅μž‘ν•œ κ³„μ‚°μ—μ„œλŠ” 계산기λ₯Ό μ‚¬μš©ν•΄ 정확성을 λ†’μ΄μ„Έμš”.

     

    μ΄μƒμœΌλ‘œ μ†ŒμΈμˆ˜λΆ„ν•΄ ν•˜λŠ”λ²•κ³Ό μ΅œλŒ€κ³΅μ•½μˆ˜ κ΅¬ν•˜λŠ” 방법에 λŒ€ν•΄ μ•Œμ•„λ³΄μ•˜μŠ΅λ‹ˆλ‹€.

     

    μ†ŒμΈμˆ˜λΆ„ν•΄μ™€ μ΅œλŒ€κ³΅μ•½μˆ˜λŠ” μˆ˜ν•™μ  사고λ ₯을 ν‚€μš°κ³  μ‹€μƒν™œ 문제 해결에 μœ μš©ν•œ λ„κ΅¬μž…λ‹ˆλ‹€. κΈ°λ³Έ 원리λ₯Ό μ΄ν•΄ν•˜κ³  λ‹€μ–‘ν•œ 방법을 μ—°μŠ΅ν•˜μ—¬ μžμ‹ κ°μ„ ν‚€μš°μ„Έμš”. μ΄λŸ¬ν•œ 기초 κ°œλ…μ€ κ³ κΈ‰ μˆ˜ν•™μ—μ„œλ„ μ€‘μš”ν•œ 역할을 ν•˜λ‹ˆ κΎΈμ€€νžˆ μ΅ν˜€λ³΄μ‹œκΈΈ μΆ”μ²œν•©λ‹ˆλ‹€.

     

    μΆ”μ²œκΈ€

     

    μ΅œλŒ€κ³΅μ•½μˆ˜ κ΅¬ν•˜λŠ”λ²•κ³Ό μ΅œμ†Œκ³΅λ°°μˆ˜ ν™œμš© μ˜ˆμ‹œ

    μ•ˆλ…•ν•˜μ„Έμš”. μˆ˜ν•™μ—μ„œ μ΅œλŒ€κ³΅μ•½μˆ˜(GCD)와 μ΅œμ†Œκ³΅λ°°μˆ˜(LCM)λŠ” μ€‘μš”ν•œ κ°œλ… 쀑 ν•˜λ‚˜μž…λ‹ˆλ‹€. 특히, μ΄ˆλ“±ν•™κ΅λΆ€ν„° 배우기 μ‹œμž‘ν•˜μ§€λ§Œ, 막상 μ‘μš©ν•  λ•ŒλŠ” ν—·κ°ˆλ¦΄ 수 μžˆμŠ΅λ‹ˆλ‹€. μ˜€λŠ˜μ€ μ΅œλŒ€κ³΅μ•½μˆ˜ κ΅¬ν•˜

    smiledb.tistory.com

    λ°˜μ‘ν˜•
    κ·Έλ¦¬λ“œν˜•