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)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
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
Many companies have realized the importance of sustainability as a critical business success factor — that what is good for the… 
2010
2010
The composition of oil shale ashes from pulverized firing (PF) and circulating fluidized-bed boiler combustion (CFB) systems at… 
Review
2004
Review
2004
This article examines the Europeanization of public administration in the Nordic countries, and explores the changes in central… 
2002
2002
Established in 1980, EURYDICE has been an integral part of Socrates, the Community action programme in education, since 1995. The… 
2001
2001
  • S. Sedjelmaci
  • 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
Near-infrared transmission (NIT) spectra between 600 and 1,100 nm were recorded for whole maize kernels of genotypes, including…