Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Extended Euclidean algorithm
An Entity of Type:
Algorithm
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Algorithm for computing the coefficients of Bézout's Identity
Property
Value
dbo:
description
algoritem az izračun koeficientov Bézoutove identitete
(sl)
Algoritmo per il calcolo dei coefficienti dell'identità di Bezeout
(it)
obtén multiplicativo inverso a maiores
(gl)
Algorithmus zur Berechnen des größten gemeinsamen Teilers
(de)
algorithm for computing the coefficients of Bézout's Identity
(en)
algoritm de calcul al coeficienților identității lui Bézout
(ro)
dbo:
wikiPageExternalLink
http://mathforum.org/library/drmath/view/51675.html
dbo:
wikiPageWikiLink
dbr
:The_Art_of_Computer_Programming
dbr
:Primitive_polynomial_(ring_theory)
dbr
:Simple_extension
dbr
:Cryptography
dbr
:Euclidean_algorithm
dbr
:Greatest_common_divisor
dbr
:Arithmetic
dbr
:Prime_number
dbr
:Integer_overflow
dbr
:Quotient_ring
dbr
:Irreducible_polynomial
dbr
:Euclidean_domain
dbr
:Computer_program
dbr
:Computer_programming
dbr
:Euclidean_division
dbr
:Multiplicative_inverse
dbr
:Kuṭṭaka
dbr
:Modular_multiplicative_inverse
dbr
:Charles_E._Leiserson
dbr
:Coding_theory
dbr
:Euclid's_lemma
dbr
:Unit_(ring_theory)
dbr
:Clifford_Stein
dbr
:Introduction_to_Algorithms
dbr
:Thomas_H._Cormen
dbr
:Finite_field
dbr
:Field_(mathematics)
dbc
:Articles_with_example_pseudocode
dbr
:Bézout's_identity
dbr
:Finite_field_arithmetic
dbr
:Additive_inverse
dbr
:Modular_arithmetic
dbr
:Computer_algebra
dbr
:Resultant
dbr
:Monic_polynomial
dbr
:Polynomial_greatest_common_divisor
dbc
:Number_theoretic_algorithms
dbc
:Euclid
dbr
:Ronald_L._Rivest
dbr
:Leading_coefficient
dbr
:Prime_field
dbr
:Certifying_algorithm
dbr
:Subresultant
dbr
:Content_(algebra)
dbr
:Bijective
dbr
:RSA_(algorithm)
dbr
:Linear_congruence_theorem
dbr
:Algebraic_field_extension
dbr
:Euclidean_division_of_polynomials
dbr
:Coprime
dbr
:Integral_part
dbr
:Parallel_assignment
dbr
:Z/nZ
dbr
:Univariate_polynomial
dbp:
wikiPageUsesTemplate
dbt
:Cyan
dbt
:Magenta
dbt
:Cite_book
dbt
:Number_theoretic_algorithms
dbt
:Olive
dbt
:!
dbt
:Blue
dbt
:Brown
dbt
:Em
dbt
:Green
dbt
:Hatnote
dbt
:ISBN
dbt
:Main
dbt
:Math
dbt
:Mvar
dbt
:Red
dbt
:Reflist
dbt
:See_also
dbt
:Sfrac
dbt
:Short_description
dbt
:Void
dbt
:Wikibooks
dct:
subject
dbc
:Articles_with_example_pseudocode
dbc
:Number_theoretic_algorithms
dbc
:Euclid
rdf:
type
owl
:Thing
owl
:Thing
dbo
:Algorithm
rdfs:
label
Extended Euclidean algorithm
(en)
Algorisme d'Euclides ampliat
(ca)
Rozšířený Eukleidův algoritmus
(cs)
خوارزمية إقليدس الممددة
(ar)
Erweiterter euklidischer Algorithmus
(de)
Algoritmo esteso di Euclide
(it)
Algorithme d'Euclide étendu
(fr)
Algoritmo de Euclides estendido
(pt)
Uitgebreid algoritme van Euclides
(nl)
Расширенный алгоритм Евклида
(ru)
Розширений алгоритм Евкліда
(uk)
扩展欧几里得算法
(zh)
rdfs:
seeAlso
dbr
:Polynomial_greatest_common_divisor
dbr
:Extended_GCD_algorithm
owl:
sameAs
freebase
:Extended Euclidean algorithm
yago-res
:Extended Euclidean algorithm
wikidata
:Extended Euclidean algorithm
dbpedia-de
:Extended Euclidean algorithm
dbpedia-it
:Extended Euclidean algorithm
dbpedia-nl
:Extended Euclidean algorithm
dbpedia-fr
:Extended Euclidean algorithm
dbpedia-pt
:Extended Euclidean algorithm
dbpedia-ru
:Extended Euclidean algorithm
dbpedia-zh
:Extended Euclidean algorithm
dbpedia-vi
:Extended Euclidean algorithm
dbpedia-ca
:Extended Euclidean algorithm
dbpedia-ar
:Extended Euclidean algorithm
dbpedia-cs
:Extended Euclidean algorithm
dbpedia-fa
:Extended Euclidean algorithm
dbpedia-lt
:Extended Euclidean algorithm
dbpedia-sk
:Extended Euclidean algorithm
dbpedia-sl
:Extended Euclidean algorithm
dbpedia-sr
:Extended Euclidean algorithm
dbpedia-uk
:Extended Euclidean algorithm
dbpedia-global
:Extended Euclidean algorithm
prov:
wasDerivedFrom
wikipedia-en
:Extended_Euclidean_algorithm?oldid=1294792213&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Extended_Euclidean_algorithm
is
dbo:
wikiPageDisambiguates
of
dbr
:Euclidean
dbr
:EEA
is
dbo:
wikiPageRedirects
of
dbr
:Extended_Euclid's_algorithm
dbr
:Extended_Euclidean_Algorithm
dbr
:Extended_GCD
dbr
:Extended_euclidean_algorithm
dbr
:Xgcd
is
dbo:
wikiPageWikiLink
of
dbr
:Fermat's_little_theorem
dbr
:Padé_approximant
dbr
:Unit_fraction
dbr
:Montgomery_modular_multiplication
dbr
:Guarded_Command_Language
dbr
:Polynomial_ring
dbr
:Euclidean_algorithm
dbr
:List_of_things_named_after_Euclid
dbr
:Roger_Cotes
dbr
:Greatest_common_divisor
dbr
:Digital_Signature_Algorithm
dbr
:Modular_exponentiation
dbr
:Discrete_logarithm
dbr
:ElGamal_encryption
dbr
:Euclidean_domain
dbr
:Lenstra_elliptic-curve_factorization
dbr
:Multiplicative_inverse
dbr
:Timeline_of_scientific_discoveries
dbr
:Thue's_lemma
dbr
:Kuṭṭaka
dbr
:Modular_multiplicative_inverse
dbr
:Merkle–Hellman_knapsack_cryptosystem
dbr
:Reed–Solomon_error_correction
dbr
:Pollard's_rho_algorithm_for_logarithms
dbr
:Euclidean
dbr
:P-adic_number
dbr
:Finite_field
dbr
:Chinese_remainder_theorem
dbr
:RSA_(cryptosystem)
dbr
:Bézout's_identity
dbr
:Rabin_cryptosystem
dbr
:Finite_field_arithmetic
dbr
:Binary_GCD_algorithm
dbr
:Modular_arithmetic
dbr
:List_of_algorithms
dbr
:Splitting_circle_method
dbr
:Imaginary_hyperelliptic_curve
dbr
:P-complete
dbr
:BCH_code
dbr
:List_of_number_theory_topics
dbr
:List_of_terms_relating_to_algorithms_and_data_structures
dbr
:Secret_sharing_using_the_Chinese_remainder_theorem
dbr
:Linear_equation_over_a_ring
dbr
:Certifying_algorithm
dbr
:Polynomial_Diophantine_equation
dbr
:EEA
dbr
:Extended_Euclid's_algorithm
dbr
:Extended_Euclidean_Algorithm
dbr
:Extended_GCD
dbr
:Extended_euclidean_algorithm
dbr
:Xgcd
is
foaf:
primaryTopic
of
wikipedia-en
:Extended_Euclidean_algorithm
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International