HesapHanem

Bezout koeficijenti kalkulator

Unesite cijele brojeve a i b za dobivanje GCD-a i Bezout koeficijenata x i y.

Kako koristiti

  1. Unesite svoje vrijednosti u polja iznad.
  2. Pritisnite Izračunaj da odmah vidite svoj rezultat.
  3. Upotrijebite gumb Podijeli za kopiranje poveznice na svoj rezultat.

O ovom kalkulatoru

Bezoutov identitet kaže da za sve cijele brojeve a i b postoje cijeli brojevi x i y — Bezoutovi koeficijenti — koji zadovoljavaju ax + by = gcd(a, b). Ovaj kalkulator pronalazi x, y i najveći zajednički djelitelj (GCD) pomoću proširenog Euklidova algoritma, koji izvodi običan algoritam za GCD unaprijed dok istodobno prati koeficijente unatrag kroz svaki korak ostatka.

Osim teorije brojeva, Bezoutovi koeficijenti standardan su način izračuna modularnog multiplikativnog inverza — ključnog u RSA-u i drugim generiranjima kriptografskih ključeva — a leže i u osnovi rješavanja linearnih diofantskih jednadžbi oblika ax + by = c.

Je li vam ovo bilo korisno?

Možete odabrati do 3 reakcije.

Komentari

  • Budite prvi koji će komentirati.

Popularni kalkulatori

Kalkulator kredita

Mjesečni anuitet, ukupna kamata i potpuni plan otplate.

Postotni kalkulator

Postotna promjena, postotak od vrijednosti i izračuni omjera.

Kalkulator popusta

Izračunajte konačnu cijenu, uštedu i iznos popusta.

Kalkulator BMI

Indeks tjelesne mase iz visine i težine (metrički ili imperial).

Kalkulator dobi

Izračunajte točnu dob u godinama, mjesecima i danima iz datuma rođenja.

Kalkulator složenih kamata

Izračunajte konačni iznos i zarađene kamate uz ukamaćivanje.

Svi kalkulatori