LCMμ λμμ μ΅μ 곡배μ μ΄λ€. μ΄κ±΄ κ°λ¨ν μ°μ μ΄μ§λ§ μ€μ λ‘ μ μ©ν λλ μ΄λ €μ 보μ¬μ νλ² μ 리νλ€RSA μνΈμμ μμ Pμ Qλ₯Ό μ¬μ©νμ¬ κ°μΈν€ Dλ₯Ό ꡬν λ,P−1κ³Ό Q−1μ μ΅μ곡배μ(LCM)μ μ΄μ©νλ€.λΉ λ μ°μ°μ ν λ μλ 곡μμ μ΄μ©νμ¬ κ³μ° νλ€$$ LCM(P-1,Q-1) = \frac { (P-1) \times (Q-1) } { GCD( P-1, Q-1) } $$μ¬κΈ°μ:Pμ Qλ λ κ°μ μμμ λλ€.P−1κ³Ό Q−1μ κ°κ° Pμ Qμμ 1μ λΊ κ°μ λλ€.GCD(P−1,Q−1) λ P-1κ³Ό Q-1 μ μ΅λ곡μ½μ(Greatest Common Divisor)λ₯Ό μλ―Ένλ€.μλ₯Ό λ€μ΄, P=11, Q=7μΌ λ:P−1=10, Q−1=6GCD(10,6) = 2 (μ΅λ곡μ½μ)LCM(10,6) = (..