Top
Back: exgcdN
Forward: gcdN
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.3 eexgcdN

Procedure from library crypto.lib (see crypto_lib).

Usage:
eexgcdN(L);

Return:
list T such that sum_i L[i]*T[i]=T[n+1]=gcd(L[1],...,L[n])

Example:
 
LIB "crypto.lib";
ring R = 0,x,dp;
eexgcdN(list(24,15,21));
==> [1]:
==>    2
==> [2]:
==>    -3
==> [3]:
==>    0
==> [4]:
==>    3


Top Back: exgcdN Forward: gcdN 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.