source: CGBLisp/doc/xgcd.txt@ 1

Last change on this file since 1 was 1, checked in by Marek Rychlik, 15 years ago

First import of a version circa 1997.
File size: 327 bytes
Line 
1
2;;; XGCD (x y) [FUNCTION]
3;;; Extended gcd; the call
4;;; (xgcd X Y)
5;;; returns a multiple value list:
6;;; - GCD
7;;; - U,V such that they solve the equation
8;;; GCD=U*X+V*Y
9;;; - U1,V1 such that
10;;; LCM=U1*X=V1*Y (up to the sign).
11;;;
Note: See TracBrowser for help on using the repository browser.