Home Online Manual
Top
Back: decimal
Forward: lcmN
FastBack:
FastForward:
Up: crypto_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

D.12.3.2 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";
eexgcdN(list(24,15,21));
==> [1]:
==>    2
==> [2]:
==>    -3
==> [3]:
==>    0
==> [4]:
==>    3