μλ νμΈμ. μνμμ μ΅λ곡μ½μ(GCD)μ μ΅μ곡배μ(LCM)λ μ€μν κ°λ μ€ νλμ λλ€. νΉν, μ΄λ±νκ΅λΆν° λ°°μ°κΈ° μμνμ§λ§, λ§μ μμ©ν λλ ν·κ°λ¦΄ μ μμ΅λλ€. μ€λμ μ΅λ곡μ½μ ꡬνλλ²κ³Ό μ΅μ곡배μκ° μ€μνμμ μ΄λ»κ² νμ©λλμ§ μμΈν μμλ³΄κ² μ΅λλ€. λͺ©μ°¨ μ΅λ곡μ½μ ꡬνλλ²μ΅λ곡μ½μλ?μ΅λ곡μ½μ(Greatest Common Divisor, GCD)λ λ κ° μ΄μμ μμ 곡ν΅λ μ½μ μ€ κ°μ₯ ν° κ°μ μλ―Έν©λλ€. μλ₯Ό λ€μ΄, 12μ 18μ 곡μ½μλ 1, 2, 3, 6μ΄λ©°, κ·Έμ€ κ°μ₯ ν° μλ 6μ΄λ―λ‘ 12μ 18μ μ΅λ곡μ½μλ 6μ λλ€. μ΅λ곡μ½μλ₯Ό ꡬνλ λ°©λ²μ΅λ곡μ½μλ₯Ό ꡬνλ λ°©λ²μλ μ¬λ¬ κ°μ§κ° μμ§λ§, λνμ μΌλ‘ μμΈμλΆν΄ λ°©λ²κ³Ό μ ν΄λ¦¬λ νΈμ λ²μ΄ μμ΅λλ€. 1. μμΈμλΆν΄λ₯Ό..