μμΈμλΆν΄μ μ΅λ곡μ½μ(GCD)λ μνμ κΈ°μ΄μ΄μ μ€μνμμλ μ μ©ν κ°λ μ λλ€. μ΄ κΈμμλ μμΈμλΆν΄μ κΈ°λ³Έ κ°λ λΆν° μ΅λ곡μ½μ ꡬνλλ²κΉμ§ μ°¨κ·Όμ°¨κ·Ό μ€λͺ νλ©°, μμμ νμ ν΅ν΄ λꡬλ μ½κ² μ΄ν΄ν μ μλλ‘ λμλ립λλ€. λͺ©μ°¨ 1. μμΈμλΆν΄λ?μμΈμλΆν΄λ μμ°μλ₯Ό λ μ΄μ λλ μ μλ μμμ κ³±μΌλ‘ λνλ΄λ κ³Όμ μ λλ€.μμ: 1κ³Ό μκΈ° μμ λ§μ μ½μλ‘ κ°μ§λ μ (μ: 2, 3, 5, 7 λ±).μμΈμλΆν΄μ κΈ°λ³Έ κ³Όμ :μ«μλ₯Ό κ°μ₯ μμ μμ(2λΆν° μμ)λ‘ λλλλ€.λλμ΄ λ¨μ΄μ§μ§ μμΌλ©΄ λ€μ μμλ‘ μ΄λν©λλ€.λλκΈ°λ₯Ό λ°λ³΅ν΄ λͺ¨λ μμλ₯Ό κ³±ν ννλ‘ λ§λλλ€.μμ:\( 36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2 \)\( 48 = 2 \tim..
