Top
Back: decimal
Forward: eexgcdN
FastBack: atkins_lib
FastForward: hyperel_lib
Up: crypto_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

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:
 


Top Back: decimal Forward: eexgcdN FastBack: atkins_lib FastForward: hyperel_lib Up: crypto_lib Top: Singular Manual Contents: Table of Contents Index: Index About: About this document
            User manual for Singular version 3-1-6, Dec 2012, generated by texi2html.