TU-Berlin → Inst. f. Mathematik → Algebra und Zahlentheorie → KASH → Documentation → Reference Manual
KASH3 Reference Manual
search    

Function

XGCD ( elt-alg^pol x, elt-alg^pol y ) -> elt-alg^pol, elt-alg^pol, elt-alg^pol

Optional Arguments

Resultselt-ord^rat1 <= Results <= 3

Description

Extended GCD: return the GCD g of x and y, together with the cofactors a and b such that g = a*x + b*y.

Built: Mon Nov 14 21:12:39 UTC 2005 on mack
The KANT Group