Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,130,309 papers from all fields of science
Search
Sign In
Create Free Account
Euclidean algorithm
Known as:
Euclids algorithm
, Game of Euclid
, Euclidean
Expand
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
ARM architecture
Algorithm
BCH code
Berlekamp–Massey algorithm
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Algèbre matricielle rapide en calcul formel et calcul numérique. (Fast algorithms for structured matrices in computer algebra and numerical linear algebra)
S. Belhaj
2010
Corpus ID: 27439850
Dans cette these, nous visons l'amelioration de quelques algorithmes en algebre matricielle rapide et plus specifiquement les…
Expand
2008
2008
The restricted Nagata's pairwise algorithm and the Euclidean algorithm
Ming-Guang Leu
2008
Corpus ID: 122765858
In 1971, Samuel generalized Motzkin’s idea to give a characte rization of Euclidean rings. In this article we will show, from…
Expand
2006
2006
Research and Application of Euclid Algorithm and Extended Euclid Algorithm
Liang-Cheng Chen
,
Dong-Xin Lu
2006
Corpus ID: 124191297
The information security is the focal point of the network times.Cryptology is the core of the information security,and algorithm…
Expand
2005
2005
On the Complexity of a Grobner Basis Algorithm
M. Bardet
2005
Corpus ID: 16133635
While the computation of Grobner bases is known to be an expspace-complete problem, the generic behaviour of algorithms for their…
Expand
2002
2002
An efficient recursive cell architecture of modified Euclid's algorithm for decoding Reed-Solomon codes
Sang-Seol Lee
,
Moon-Kyou Song
IEEE Trans. Consumer Electron.
2002
Corpus ID: 46720081
For decoding Reed-Solomon (RS) codes, the Belekamp-Messay algorithm, Euclid's algorithm and modified Euclid's algorithm (MEA…
Expand
2002
2002
The Correctness of the Fast Fourier Transform: A Structured Proof in ACL2
Ruben Gamboa
Formal Methods Syst. Des.
2002
Corpus ID: 5540887
The powerlists data structure, created by Misra in the early 90s, is well suited to express recursive, data-parallel algorithms…
Expand
1996
1996
Hardware-efficient systolic array implementation of Euclids algorithm for inversion and division in GF(2m)
Jyh-Huei Guo
,
Chin-Liang Wang
1996
Corpus ID: 61973473
1991
1991
BREAKING A CLASS OF PUBLIC-KEY CRYPTOSYSTEMS WITH EUCLID ALGORITHM
Da-Xing Li
,
Ze-Zeng Zhang
1991
Corpus ID: 124299981
Okamoto public-key cryptosystem (abbr. OPKC)has drawn considerable attention for its convenience and rapidity of encryption and…
Expand
1987
1987
Accelerated branch exchange heuristics for symmetric traveling salesman problems
W. R. Stewart
Networks
1987
Corpus ID: 45885866
A method for accelerating the computational performance of branch exchange heuristics for symmetric traveling salesman problems…
Expand
1981
1981
Tree-Structured Data Organization with Consecutive Retrieval Property
Katsumi Tanaka
International Conference on Foundations of Data…
1981
Corpus ID: 46335278
COMP2011 Aleksandar Ignjatovic 2005 c 2 Figure 1: A medieval copy of arguably the most influential textbook ever written, Eu-clid…
Expand