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) = (..