Return to xgcd CVS log

Up to [MW Coherent from dump] / coherent / a / usr / man / COHERENT

Annotation of coherent/a/usr/man/COHERENT/xgcd, revision 1.1

1.1     ! root        1: 
        !             2: 
        !             3: xgcd()            Multiple-Precision Mathematics           xgcd()
        !             4: 
        !             5: 
        !             6: 
        !             7: 
        !             8: Extended greatest-common-divisor function
        !             9: 
        !            10: #include <mprec.h>
        !            11: vvooiidd xxggccdd(_a, _b, _r, _s, _g)
        !            12: mmiinntt *_a, *_b, *_r, *_s, *gg;
        !            13: 
        !            14: The COHERENT  system includes a suite of  routines that allow you
        !            15: to perform multiple-precision  mathematics.  The function xgcd is
        !            16: an extended version of the greatest-common-division function.  It
        !            17: sets the multiple-precision integer  (or mmiinntt) pointed to by g to
        !            18: the greatest common divisor of the  mmiinntt pointed to by a and that
        !            19: pointed to by b.  It also sets the mmiinntts pointed to by r and s so
        !            20: the following relation holds:
        !            21: 
        !            22: 
        !            23:              _g = _a * _r + _b * _s
        !            24: 
        !            25: 
        !            26: r, s, and g must all be distinct.
        !            27: 
        !            28: ***** See Also *****
        !            29: 
        !            30: multiple-precision mathematics
        !            31: 
        !            32: 
        !            33: 
        !            34: 
        !            35: 
        !            36: 
        !            37: 
        !            38: 
        !            39: 
        !            40: 
        !            41: 
        !            42: 
        !            43: 
        !            44: 
        !            45: 
        !            46: 
        !            47: 
        !            48: 
        !            49: 
        !            50: 
        !            51: 
        !            52: 
        !            53: 
        !            54: 
        !            55: 
        !            56: 
        !            57: 
        !            58: 
        !            59: 
        !            60: 
        !            61: 
        !            62: 
        !            63: 
        !            64: COHERENT Lexicon                                           Page 1
        !            65: 
        !            66: 

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.