The following pages link to Two Fast GCD Algorithms (Q4289843):
Displayed 16 items.
- Improvements on the accelerated integer GCD algorithm (Q290191) (← links)
- A space-efficient fast prime number sieve (Q671385) (← links)
- Calculation of Bezout coefficients for a \(k\)-ary GCD algorithm (Q681960) (← links)
- Jebelean-Weber's algorithm without spurious factors (Q846018) (← links)
- A randomized sublinear time parallel GCD algorithm for the EREW PRAM (Q991752) (← links)
- A parallel extended GCD algorithm (Q1018106) (← links)
- A modular reduction for GCD computation. (Q1421214) (← links)
- Worst-case analysis of Weber's GCD algorithm (Q1607009) (← links)
- On analogues of Heilbronn's theorem (Q2150617) (← links)
- An effective programming of GCD algorithms for natural numbers (Q2225857) (← links)
- An approximating \(k\)-ary GCD algorithm (Q2361674) (← links)
- The Mixed Binary Euclid Algorithm (Q2840536) (← links)
- Some Related Functions to Integer GCD and Coprimality (Q2840696) (← links)
- An extended Jebelean^ WeberNSedjelmaci GCD algorithm (Q5109663) (← links)
- On Schönhage's algorithm and subquadratic integer gcd computation (Q5429518) (← links)
- \((1+i)\)-ary GCD computation in \(\mathbb Z[i]\) as an analogue to the binary GCD algorithm. (Q5926303) (← links)