[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Complex gcd
From: |
Jordi Gutiérrez Hermoso |
Subject: |
Complex gcd |
Date: |
Wed, 29 Sep 2010 03:58:39 -0500 |
As I announced to Jaroslav privately over chat, I implemented the
complex version of the gcd. The algorithm is naïve, and reading Pari's
source, probably not very optimised. Then again, I wonder who really
wants highly optimised number theoretical functions in Octave.
I also fixed a small bug that wasn't distinguishing the output
coefficients of the extended Euclidean (or Bezout's) algorithm.
Patch attached.
HTH,
- Jordi G. H.
gcd.diff
Description: Text Data
- Complex gcd,
Jordi Gutiérrez Hermoso <=