The Accelerated Euclidean Algorithm

We propose a new GCD algorithm called Accelerated Euclidean Algorithm, or AEA for short, which matches the O(n log2 n log log n) time complexity of the Sch

• Type: Journal
• Year: 2004
• Where: CORR
• Authors: Sidi Mohamed Sedjelmaci
• Keywords: Algorithm, CORR 2004, Education, Euclidean Algorithm, Sch¨onhage Algorithm