Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2007
Highly Cited
2007
We develop the algebraic polynomial theory for “supertropical algebra,” as initiated earlier over the real numbers by the first… Expand
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
This is the English translation (by Michael P. Abramson) of the PhD thesis of Bruno Buchberger, in which he introduced the… Expand
Is this relevant?
Highly Cited
2002
Highly Cited
2002
AbstractThis contribution is concerned with a generalization of Itoh and Tsujii's algorithm for inversion in extension fields… Expand
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Abstract We present an algorithm that computes an unmixed-dimensional decomposition of an arbitrary algebraic variety V . Each V… Expand
Is this relevant?
Highly Cited
1987
Highly Cited
1987
On etablit un theoreme de substitution de solutions analytiques a une C n -solution d'un systeme d'equations differentielles… Expand
Is this relevant?
Highly Cited
1975
Highly Cited
1975
In this paper we show that the key equation for decoding Goppa codes can be solved using Euclid's algorithm. The division for… Expand
Is this relevant?
Highly Cited
1974
Highly Cited
1974
  • R. Brons
  • Comput. Graph. Image Process.
  • 1974
  • Corpus ID: 43095090
This paper describes the construction of strings representing straight lines in an arbitrary direction on a grid and compares… Expand
Is this relevant?
1972
1972
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). 
Is this relevant?
Highly Cited
1972
Highly Cited
1972
 
  • figure 4
  • figure 6
  • figure 7
Is this relevant?
Highly Cited
1971
Highly Cited
1971
Abstract : A key ingredient for systems which perform symbolic computer manipulation of multivariate rational functions are… Expand
Is this relevant?