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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
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 (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
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
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
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
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
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 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
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
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?