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
:Introduction_to_Algorithms
dbr
:Prime_number
dbr
:Leading_coefficient
dbr
:Clifford_Stein
dbr
:Arithmetic
dbr
:Modular_arithmetic
dbr
:Unit_(ring_theory)
dbr
:Euclidean_domain
dbr
:Polynomial_greatest_common_divisor
dbr
:Resultant
dbr
:Greatest_common_divisor
dbc
:Articles_with_example_pseudocode
dbr
:Cryptography
dbr
:Additive_inverse
dbr
:Multiplicative_inverse
dbc
:Number_theoretic_algorithms
dbr
:Quotient_ring
dbr
:Integer_overflow
dbc
:Euclid
dbr
:Computer_algebra
dbr
:Thomas_H._Cormen
dbr
:Monic_polynomial
dbr
:Computer_program
dbr
:The_Art_of_Computer_Programming
dbr
:Charles_E._Leiserson
dbr
:Field_(mathematics)
dbr
:Prime_field
dbr
:Euclid's_lemma
dbr
:Euclidean_algorithm
dbr
:Simple_extension
dbr
:Irreducible_polynomial
dbr
:Subresultant
dbr
:Coding_theory
dbr
:Finite_field
dbr
:Euclidean_division
dbr
:Bézout's_identity
dbr
:Modular_multiplicative_inverse
dbr
:Finite_field_arithmetic
dbr
:Kuṭṭaka
dbr
:RSA_(algorithm)
dbr
:Computer_programming
dbr
:Content_(algebra)
dbr
:Certifying_algorithm
dbr
:Primitive_polynomial_(ring_theory)
dbr
:Ronald_L._Rivest
dbr
:Linear_congruence_theorem
dbr
:Bijective
dbr
:Coprime
dbr
:Univariate_polynomial
dbr
:Parallel_assignment
dbr
:Algebraic_field_extension
dbr
:Euclidean_division_of_polynomials
dbr
:Integral_part
dbr
:Z/nZ
dbp:
wikiPageUsesTemplate
dbt
:Cite_book
dbt
:!
dbt
:Brown
dbt
:Main
dbt
:Reflist
dbt
:Math
dbt
:Void
dbt
:Hatnote
dbt
:Wikibooks
dbt
:Green
dbt
:Blue
dbt
:Number_theoretic_algorithms
dbt
:See_also
dbt
:Cyan
dbt
:Red
dbt
:ISBN
dbt
:Sfrac
dbt
:Mvar
dbt
:Em
dbt
:Magenta
dbt
:Olive
dbt
:Short_description
dct:
subject
dbc
:Articles_with_example_pseudocode
dbc
:Number_theoretic_algorithms
dbc
:Euclid
rdf:
type
dbo
:Algorithm
rdfs:
label
Extended Euclidean algorithm
(en)
خوارزمية إقليدس الممددة
(ar)
Algorisme d'Euclides ampliat
(ca)
Erweiterter euklidischer Algorithmus
(de)
Rozšířený Eukleidův algoritmus
(cs)
Algoritmo esteso di Euclide
(it)
Algorithme d'Euclide étendu
(fr)
Uitgebreid algoritme van Euclides
(nl)
Algoritmo de Euclides estendido
(pt)
Расширенный алгоритм Евклида
(ru)
Розширений алгоритм Евкліда
(uk)
扩展欧几里得算法
(zh)
rdfs:
seeAlso
dbr
:Extended_GCD_algorithm
dbr
:Polynomial_greatest_common_divisor
owl:
sameAs
freebase
:Extended Euclidean algorithm
yago-res
:Extended Euclidean algorithm
wikidata
:Extended Euclidean algorithm
dbpedia-it
:Extended Euclidean algorithm
dbpedia-nl
:Extended Euclidean algorithm
dbpedia-de
:Extended Euclidean algorithm
dbpedia-fr
:Extended Euclidean algorithm
dbpedia-zh
:Extended Euclidean algorithm
dbpedia-pt
:Extended Euclidean algorithm
dbpedia-fa
:Extended Euclidean algorithm
dbpedia-ru
:Extended Euclidean algorithm
dbpedia-vi
:Extended Euclidean algorithm
dbpedia-ca
:Extended Euclidean algorithm
dbpedia-ar
:Extended Euclidean algorithm
dbpedia-cs
: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
:BCH_code
dbr
:Discrete_logarithm
dbr
:Euclidean
dbr
:Thue's_lemma
dbr
:Splitting_circle_method
dbr
:Timeline_of_scientific_discoveries
dbr
:Guarded_Command_Language
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
:Modular_arithmetic
dbr
:Roger_Cotes
dbr
:Euclidean_domain
dbr
:Reed–Solomon_error_correction
dbr
:ElGamal_encryption
dbr
:Greatest_common_divisor
dbr
:Montgomery_modular_multiplication
dbr
:P-adic_number
dbr
:Multiplicative_inverse
dbr
:Merkle–Hellman_knapsack_cryptosystem
dbr
:Padé_approximant
dbr
:Pollard's_rho_algorithm_for_logarithms
dbr
:Rabin_cryptosystem
dbr
:Binary_GCD_algorithm
dbr
:List_of_things_named_after_Euclid
dbr
:Unit_fraction
dbr
:Fermat's_little_theorem
dbr
:Euclidean_algorithm
dbr
:Chinese_remainder_theorem
dbr
:P-complete
dbr
:Polynomial_Diophantine_equation
dbr
:Finite_field
dbr
:RSA_(cryptosystem)
dbr
:Bézout's_identity
dbr
:List_of_algorithms
dbr
:Modular_multiplicative_inverse
dbr
:Finite_field_arithmetic
dbr
:Polynomial_ring
dbr
:Kuṭṭaka
dbr
:Digital_Signature_Algorithm
dbr
:Modular_exponentiation
dbr
:Lenstra_elliptic-curve_factorization
dbr
:Imaginary_hyperelliptic_curve
dbr
:Certifying_algorithm
dbr
:Linear_equation_over_a_ring
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