Changeset 3216ec in git for libpolys/coeffs/longrat.h

Timestamp:

Aug 15, 2012, 1:44:30 PM (10 years ago)

Author:

Hans Schoenemann <hannes@…>

Branches:

(u'jengelh-datetime', 'ceac47cbc86fe4a15902392bdbb9bd2ae0ea02c6')(u'spielwiese', 'ad2543eab51733612ba7d118afc77edca719600e')

Children:

d8b0997ff6f148513d95e2f2a5a075c7386c7168

Parents:

a8ead8e63f3539f8915726efa18791dcc052733a

Message:

add: extgcd for bigint

File:

• libpolys/coeffs/longrat.h (modified) (1 diff)

libpolys/coeffs/longrat.h

@@ -65 +65 @@
 
 number   nlGcd(number a, number b, const coeffs r);
+number nlExtGcd(number a, number b, number *s, number *t, const coeffs);
 number   nlLcm(number a, number b, const coeffs r);   /*special routine !*/
 BOOLEAN  nlGreater(number a, number b, const coeffs r);