Python3.xによる一次合同式の求め方

Question

# 一次合同式 ax≡1 (mod. n)を解く関数 (mod. nでの逆元計算)
# input: 整数a, n (n > 0)
# output: ax≡1 (mod. n)を満たす整数x (x>0)
import sys # エラー処理で必要
def inv(a, n):
    if euclid(a, n) > 1:
        sys.stderr.write('gcd(a, n) is not 1') # gcd(a, n)>1の時、解無し
    # 以下にコードを書いて関数を完成させてください。(returnする値も指定する)
    
    return 
Print(inv(a,n))

Comments

[x98000]

何かの課題ですかね。
まず、自分で考えてわからない部分をここで聞いたほうがいいですよ。