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

Function

XGCD ( seq(elt-ord^rat) Q ) -> elt-ord^rat, seq()

Optional Arguments

Resultselt-ord^rat1 <= Results <= 2

Description

Extended GCD: return the GCD of integers in Q, together with the sequence of cofactors.

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