结构推理
p=43，q=59，n=p·q=43*59=2537，φ(n)=(p-1)(q-1)=42*58=2436，取e=13，求e的逆元d。
【正确答案】方程d·e=1mod 2436
2436=13*187+5，13=2*5+3
5=3+2，3=2+1
所以1=3-2，2=5-3，3=13-2*5
5=2436-13*187
所以，1=3-2=3-(5-3)=2*3-5
=2*(13-2*5)-5=2*13-5*5
=2*13-5*(2436-13*187)
=937*13-5*2346
即937*13≡1 mod 2436
取e=13时d=937
【答案解析】