高分请研究过RSA算法的高手进，有些问题请教。

计算出了p,q,和私钥e,求公钥d.那个叫欧几里德的算法怎样实现，是怎么实现的。计算方法就是 e*d=1 (mod(p-1)(q-1));因为p,q都是一百位以上的十进制数，所以不能用循环。（我计算2的100000次方，结果是11万位的十进制数。只用10秒，可是算p就要6分钟，当然不能用循环）。我的算法很慢，自己都不能忍受。谢谢了。