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.
2013
2013
The detection of epileptic seizures is of primary interest for the diagnosis of patients with epilepsy. Epileptic seizure is a… Expand
  • table I
  • table II
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
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
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
Review
1996
Review
1996
  • 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… Expand
  • figure 1
  • figure 4
  • figure 5
  • table 1
  • figure 8
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
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
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
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). 
Highly Cited
1971
Highly Cited
1971
Abstract : A key ingredient for systems which perform symbolic computer manipulation of multivariate rational functions are… Expand