우선 Rsa알고리즘이

두 소수로q,p에 대해서 

파이(n)=(p-1)(q-1)로 하는데

일반화 된 RSA에서는
파이(n)=lcm(p-1,q-1) 로 해서 하더라구요

위에꺼는 수학적으로 증명을 할 수있는데

아래의경우에는 중국인의 나머지 정리를 이용해서 증명하라는데 어찌 해야할지 잘 모르겠어서 그렇습니다 ㅜㅜ

증명좀 도와주세요...