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

Function

XGCD ( elt-ord^rat x, elt-ord^rat y ) -> elt-ord^rat, elt-ord^rat, elt-ord^rat

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