Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,252,481 papers from all fields of science
Search
Sign In
Create Free Account
Binary GCD algorithm
Known as:
Binary gcd
, Stein's Algorithm
, Knuth's algorithm B
Expand
The binary GCD algorithm, also known as Stein's algorithm, is an algorithm that computes the greatest common divisor of two nonnegative integers…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
12 relations
Arbitrary-precision arithmetic
Arithmetic shift
Computational complexity of mathematical operations
Euclidean algorithm
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
On Schönhage's algorithm and subquadratic integer gcd computation
Niels Möller
Mathematics of Computation
2008
Corpus ID: 15065942
We describe a new subquadratic left-to-right GCD algorithm, inspired by Schonhage's algorithm for reduction of binary quadratic…
Expand
2004
2004
Binary GCD Like Algorithms for Some Complex Quadratic Rings
Saurabh Agarwal
,
G. Frandsen
International Workshop on Ant Colony Optimization…
2004
Corpus ID: 9840791
On the lines of the binary gcd algorithm for rational integers, algorithms for computing the gcd are presented for the ring of…
Expand
2003
2003
An Analysis of the Generalized Binary GCD Algorithm
J. Sorenson
2003
Corpus ID: 15896357
In this paper we analyze a slight modification of Jebelean’s version of the k-ary GCD algorithm. Jebelean had shown that on n-bit…
Expand
2001
2001
Systolic VLSI realization of a novel iterative division algorithm over GF(2/sup m/): a high-speed, low-complexity design
Chien-Hsing Wu
,
Chien‐Ming Wu
,
Ming-Der Shieh
,
Y. Hwang
ISCAS . The IEEE International Symposium on…
2001
Corpus ID: 46513783
We present a parallel-in parallel-out systolic division circuit over GF(2/sup m/) based on the novel extended Stein's algorithm…
Expand
2000
2000
(1+i)-ary GCD Computation in Z[i] as an Analogue to the Binary GCD Algorithm
A. Weilert
Journal of symbolic computation
2000
Corpus ID: 2400329
We present a novel algorithm for GCD computation over the ring of Gaussian integersZi ], that is similar to the binary GCD…
Expand
1996
1996
Parallel Implementation of the Accelerated Integer GCD Algorithm
Kenneth Weber
Journal of symbolic computation
1996
Corpus ID: 206574382
Abstract The accelerated integer greatest common divisor (GCD) algorithm has been shown to be one of the most efficient in…
Expand
1994
1994
Analysis of a Left-Shift Binary GCD Algorithm
J. Shallit
,
J. Sorenson
Journal of symbolic computation
1994
Corpus ID: 27573820
We introduce a new left-shift binary algorithm, LSBGCD, for computing the greatest common divisor of two integers, and we provide…
Expand
Highly Cited
1993
Highly Cited
1993
A generalization of the binary GCD algorithm
T. Jebelean
International Symposium on Symbolic and Algebraic…
1993
Corpus ID: 15613942
A generalization of the binary algorithm for operation at ‘word level” by using a new concept of ‘modular conjugates” computes…
Expand
1993
1993
Comparing several GCD algorithms
T. Jebelean
Proceedings of IEEE 11th Symposium on Computer…
1993
Corpus ID: 3168583
The execution times of several algorithms for computing the GCD of arbitrary precision integers are compared. These algorithms…
Expand
Highly Cited
1971
Highly Cited
1971
On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors
W. S. Brown
JACM
1971
Corpus ID: 206559159
This paper examines the computation of polynomial greatest common divisors by various generalizations of Euclid's algorithm. The…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE