r=(p-1)(q-1)=4*10=40;e必须是和r互质的且小于40,也就是gcd(e,40)=1;因为e*d=1mod40所以有27e-40*k=1;用辗转相除法易得e=3,k=2;所以公钥为3,私钥为27;对明文加密用公钥即可。
交作业?
我也不知道 没学过那么复杂的 你请教别人吧