Skip to search formSkip to main contentSkip to account menu

Extended Euclidean algorithm

Known as: Extended Euclid's algorithm, Xgcd, Euclidean 
In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, which computes, besides the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
BCH codeBinary GCD algorithmCertifying algorithmCoding theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
An approach to implement data fusion techniques in wireless sensor networks using genetic machine learning algorithms
Highly Cited
2012
Highly Cited
2012
Technology adoption in markets with network effects: Theory and experimental evidence
2011
2011
Extended Euclidean Algorithm
  • Yan Huang
  • Encyclopedia of Cryptography and Security
  • 2011
  • Corpus ID: 46571190
The Euclidean algorithm works by successively dividing one number (we assume for convenience they are both positive) into another… 
2011
2011
Study on social services of general interest
Original citation: Polacek, R., McDaid, D., Fernandez, J., Matosevic, T., Penn, H., Korintus, M., Verheyde, M., Wynne, R., Cullen… 
Highly Cited
2010
Highly Cited
2010
Measuring and Communicating Sustainability through Eco-Efficiency Analysis
Many companies have realized the importance of sustainability as a critical business success factor — that what is good for the… 
2010
2010
COMPOSITION OF OIL SHALE ASHES FROM PULVERIZED FIRING AND CIRCULATING FLUIDIZED-BED BOILER IN NARVA THERMAL POWER PLANTS, ESTONIA
The composition of oil shale ashes from pulverized firing (PF) and circulating fluidized-bed boiler combustion (CFB) systems at… 
Highly Cited
2007
Highly Cited
2007
New poly(acrylic acid) containing segmented copolymer structures by combination of ''click" chemistry and atom transfer radical polymerization
Review
2004
Review
2004
Europeanization of Central Government Administration in the Nordic States
This article examines the Europeanization of public administration in the Nordic countries, and explores the changes in central… 
2001
2001
On a parallel extended Euclidean algorithm
  • S. M. Sedjelmaci
  • Proceedings ACS/IEEE International Conference on…
  • 2001
  • Corpus ID: 2435757
A new parallelization of the extended Euclidean GCD algorithm is proposed. It matches the best existing integer GCD algorithms… 
1995
1995
Maize kernel hardness estimation in breeding by near-infrared transmission analysis
Near-infrared transmission (NIT) spectra between 600 and 1,100 nm were recorded for whole maize kernels of genotypes, including… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)