Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Lehmer's GCD algorithm

Known as: Lehmer, Lehmer GCD algorithm, Lehmer's algorithm 
Lehmer's GCD algorithm, named after Derrick Henry Lehmer, is a fast GCD algorithm, an improvement on the simpler but slower Euclidean algorithm. It… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
In this thesis we briefly look at the rules related to the greatest common divisor and the lowest common multiple of two integers… Expand
Is this relevant?
1998
1998
Algorithms of computation of the Greatest Common Divisor (GCD) of two integers play a principal role in all computational systems… Expand
Is this relevant?
1992
1992
  • M. Haghighi
  • Int. J. Comput. Math.
  • 1992
  • Corpus ID: 123462574
At first a definition of Mersenne Prime numbers are given. Then we will introduce Lucas-Lehmer's algorithm for primality testing… Expand
Is this relevant?
1989
1989
on random number generators in the Octo-ber 1988 issue (" Random Number Generators: Good Ones are Hard to Find, " pp. 1192-1201… Expand
Is this relevant?