|
D.12.3.2 exgcdN
Procedure from library crypto.lib (see crypto_lib).
- Usage:
- exgcdN(a,n);
- Return:
- a list s,t,d of numbers satisfying d=gcd(a,n)=s*a+t*n
Example:
| LIB "crypto.lib";
ring R = 0,x,dp;
exgcdN(24,15);
==> [1]:
==> 2
==> [2]:
==> -3
==> [3]:
==> 3
|
|