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… (More)
Wikipedia

Related topics

Related topics

50 relations
ARM architectureAlgorithmBCH codeBerlekamp–Massey algorithm
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
The non-Euclidean Euclidean algorithm
In this paper we demonstrate how the geometrically motivated algorithm to determine whether a two generator real Möbius group… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2005
2005
The Euclidean Algorithm Generates Traditional Musical Rhythms
The Euclidean algorithm (which comes down to us from Euclid’s Elements) computes the greatest common divisor of two given… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2003
2003
An Area-Efficient Euclidean Algorithm Block for Reed-Solomon Decoder
This paper presents a new area-efficient architrecture to implement the Euclidean algorithm, which is frequently used in Reed… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
Is this relevant?
1998
1998
The Euclidean algorithm in cubic number fields
In this note we present algorithms for computing Euclidean minima of cubic number fields; in particular, we were able to find all… (More)
Is this relevant?
1996
1996
The Euclidean Algorithm in Dimension n
We present in this paper an algorithm which is a natural extension in dimension n of the Euclidean algorithm computing the… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
A Generalized Euclidean Algorithm for Computing Triangular Representations of Algebraic Varieties
We present an algorithm that computes an unmixed-dimensional decomposition of an arbitrary algebraic variety V . Each Vi in the… (More)
Is this relevant?
1976
1976
Analysis of the binary Euclidean algorithm
The binary Euclidean algorithm finds the GCD of two integers u and v using subtraction, shifting and parity testing. Unlike the… (More)
Is this relevant?
1973
1973
The Computing Time of the Euclidean Algorithm
The maximum, minimum and average computing times of the classical Euclidean algorithm for the greatest common divisor of two… (More)
Is this relevant?
Highly Cited
1971
Highly Cited
1971
On Euclid's Algorithm and the Theory of Subresultants
This paper presents an elementary treatment of the theory of subresultants, and examines the relationship of the subresultants of… (More)
Is this relevant?
1949
1949
The Euclidean algorithm
In this note a constructive criterion for the existence of a Euclidean algorithm within a given integral domain is derived, and… (More)
Is this relevant?