Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,930,623 papers from all fields of science
Search
Sign In
Create Free Account
Euclidean algorithm
Known as:
Euclids algorithm
, Game of Euclid
, Euclidean
Expand
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two numbers…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
ARM architecture
Algorithm
BCH code
Berlekamp–Massey algorithm
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
A Modular Algorithm for Computing Polynomial GCDs over Number Fields presented with Multiple Extensions
M. V. Hoeij
,
M. Monagan
arXiv.org
2016
Corpus ID: 9721917
We consider the problem of computing the monic gcd of two polynomials over a number field L = Q(alpha_1,...,alpha_n). Langemyr…
Expand
2008
2008
The restricted Nagata's pairwise algorithm and the Euclidean algorithm
M. Leu
2008
Corpus ID: 122765858
In 1971, Samuel generalized Motzkin’s idea to give a characte rization of Euclidean rings. In this article we will show, from…
Expand
2007
2007
An Improved Remote User Authentication Scheme using Bilinear Pairings
Sunder Lal
,
K. Goyal
IACR Cryptology ePrint Archive
2007
Corpus ID: 7333974
In 2005 Das et al. [5] proposed a remote user authentication scheme using bilinear pairings. Fang and Huang [7] analyzed the…
Expand
2007
2007
Generalized rational blow-down, torus knots, and Euclidean algorithm
Yuichi Yamada
2007
Corpus ID: 2126714
We construct a Kirby diagram of the rational homology ball used in "generalized rational blow-down" developed by Jongil Park. The…
Expand
2005
2005
On the Complexity of a Grobner Basis Algorithm
M. Bardet
2005
Corpus ID: 16133635
While the computation of Grobner bases is known to be an expspace-complete problem, the generic behaviour of algorithms for their…
Expand
2004
2004
Distribuional Analyses of Euclidean Algorithms
V. Baladi
,
B. Vallée
ALENEX/ANALC
2004
Corpus ID: 17216356
We provide a complete analysis of the standard Euclidean algorithm and two of its “fast” variants, the nearest-integer and the…
Expand
1998
1998
Mechanically Verifying the Correctness of the Fast Fourier Transform in ACL2
Ruben Gamboa
IPPS/SPDP Workshops
1998
Corpus ID: 8548450
In [10], Misra introduced the powerlist data structure, which is well suited to express recursive, data-parallel algorithms. In…
Expand
1995
1995
A modified Euclidean algorithm for isolating periodicities from a sparse set of noisy measurements
S. Casey
,
Brian M. Sadler
IEEE International Conference on Acoustics…
1995
Corpus ID: 43788443
A modified Euclidean algorithm is presented for determining the period from a sparse set of noisy measurements. The set may arise…
Expand
1988
1988
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Gérard Cohen
,
Marc Giusti
,
T. Mora
Lecture Notes in Computer Science
1988
Corpus ID: 1816878
1987
1987
Accelerated branch exchange heuristics for symmetric traveling salesman problems
W. Stewart
Networks
1987
Corpus ID: 45885866
A method for accelerating the computational performance of branch exchange heuristics for symmetric traveling salesman problems…
Expand