KASH3 Ref - XGCD

TU-Berlin | → | Inst. f. Mathematik | → | Algebra und Zahlentheorie | → | KASH | → | Documentation | → | Reference Manual
| KASH3 Reference Manual
Introduction | Reference Manual | Index
| search
| ### Function XGCD ( elt-alg^pol x, elt-alg^pol y ) -> elt-alg^pol, elt-alg^pol, elt-alg^pol ### Optional Arguments
Results | elt-ord^rat |  | 1 <= 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