Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
Python program implementing the extended binary GCD algorithm. def ext_binary_gcd(a,b): """Extended binary GCD. Given input a, b the function returns d, s, t such that gcd(a,b) = d = as + bt.""" u, v, s, t, r = 1, 0, 0,
Add to Reading List
Document Date: 2009-11-18 13:56:40
Open Document
File Size: 26,74 KB
Share Result on Facebook
ProgrammingLanguage
Python /
/
Technology
alpha /
extended binary GCD algorithm /
/
SocialTag
Binary GCD algorithm
Euclidean algorithm
Polynomials
Coding theory
Finite fields
Greatest common divisor
Factorization of polynomials over a finite field and irreducibility tests
Mathematics
Number theory
Computational science