我正在努力实施EEA。我找到了我也用过的图案。
extended_euclid(a,b)
1 if b = 0
2 than return (a,1,0)
3 (d',s',t') <-- extended_euclid(b, a mod b)
4 (d,s,t) <--- (d',t',s' - (a div b)t')
5 return (d,s,t)
我的代码是这样的:
public static Triple extendedEuclid(BigInteger a, BigInteger b) {