Skip to search formSkip to main contentSkip to account menu

Euclidean algorithm

Known as: Euclids algorithm, Game of Euclid, Euclidean 
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two numbers… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
ARM architectureAlgorithmBCH codeBerlekamp–Massey algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
Ensemble clustering by means of clustering embedding in vector spaces
Highly Cited
2000
Highly Cited
2000
Approximation algorithms for the TSP with sharpened triangle inequality
Review
1996
Review
1996
Polynomial Algorithms in Computer Algebra
  • F. Winkler
  • Texts and Monographs in Symbolic Computation
  • 1996
  • Corpus ID: 29546558
The book gives a thorough introduction to the mathematical underpinnings of computer algebra. The subjects treated range from… 
Review
1993
Review
1993
Finite fields for Computer Scientists and Engineers [Book Review]
Highly Cited
1991
Highly Cited
1991
Gauss' Algorithm Revisited
Highly Cited
1987
Highly Cited
1987
A differentially algebraic replacement theorem, and analog computability
On etablit un theoreme de substitution de solutions analytiques a une C n -solution d'un systeme d'equations differentielles… 
Highly Cited
1983
Highly Cited
1983
On the partial realization problem
Highly Cited
1978
Highly Cited
1978
An introduction to number theory
The majority of students who take courses in number theory are mathematics majors who will not become number theorists. Many of… 
Highly Cited
1974
Highly Cited
1974
Linguistic Methods for the Description of a Straight Line on a Grid
1972
1972
Note on Representing a Prime as a Sum of Two Squares
An improvement is given to the method of Hermite for finding a and b in p = a2 + b2, where p is a prime 3 1 (mod 4). 
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)