辗转相除法求RSA私钥d

求解形如:e*d mod φ(n) = 1的式子。
（注意：如果题目给出的是n，则需要先计算出φ(n)，再代入。）