Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

拡張ユークリッドの互除法 · Vinony

Home
Euclid
拡張ユークリッドの互除法

🌐日本語

English Deutsch Français Italiano Nederlands Português Tiếng Việt Русский العربية فارسی 中文日本語

EntityQ1362750· pop 19· linked from 105 articles

拡張ユークリッドの互除法

algorithm for computing the coefficients of Bézout's Identity

Available in 19 languages

Français
Deutsch
中文
Русский
Português
Italiano
العربية
Catalan
Czech

Connections

division algorithm

multiplication algorithm

Categories

Euclid Number theoretic algorithms

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

polynomial greatest common divisor

Entity

modular arithmetic

primitive part and content

International Standard Book Number

computer programming

computer program

greatest common divisor

sieve of Eratosthenes

Sign in to save

What links here105 pages

Reed–Solomon code

Woodford Aerodrome

Schoof's algorithm

Guarded Command Language

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Chinese remainder theorem

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Padé approximant

Pohlig–Hellman algorithm

Generating primes

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

baby-step giant-step

Sieve of Sundaram

special number field sieve

modular exponentiation

Fermat's factorization method

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Schönhage–Strassen algorithm

Entitydist 0.52

Tomasulo algorithm

Entitydist 0.56

Berlekamp–Welch algorithm

Entitydist 0.58

Strassen algorithm

Entitydist 0.59

Pohlig–Hellman algorithm

Entitydist 0.62

ElGamal signature scheme

Entitydist 0.63

Svatopluk Poljak

Entitydist 0.63

Gauss's Easter algorithm

Entitydist 0.64

americium(III) chloride

Entitydist 0.65

Rabin–Karp algorithm

Entitydist 0.66

Asymmetric Numeral Systems

Entitydist 0.66

Hopcroft–Karp algorithm

Entitydist 0.66