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 |
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.