Sciweavers

AICCSA
2001
IEEE
177views Hardware» more  AICCSA 2001»
14 years 4 months ago
On a Parallel Extended Euclidean Algorithm
A new parallelization of Euclid's greatest common divisor algorithm is proposed. It matches the best existing integer GCD algorithms since it can be achieved in parallel O(n/...
Sidi Mohamed Sedjelmaci