source:
CGBLisp/doc/xgcd.txt@
1
Last change on this file since 1 was 1, checked in by , 15 years ago | |
---|---|
File size: 327 bytes |
Rev | Line | |
---|---|---|
[1] | 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.