HesapHanem

Kalkulačka Bezoutových koeficientov

Zadajte celé čísla a a b na získanie NSD a Bezoutových koeficientov x a y.

Ako používať

  1. Zadajte potrebné hodnoty do polí.
  2. Kliknite na „Vypočítať“ a zobrazí sa výsledok.
  3. Skopírujte alebo zdieľajte výsledok tlačidlom „Zdieľať“.

O tejto kalkulačke

Bézoutova identita hovorí, že pre ľubovoľné celé čísla a a b existujú celé čísla x a y — Bézoutove koeficienty — spĺňajúce ax + by = gcd(a, b). Táto kalkulačka nájde x, y aj GCD pomocou rozšíreného Euklidovho algoritmu, ktorý spúšťa bežný algoritmus na GCD dopredu a zároveň sleduje koeficienty späť cez každý krok so zvyškom.

Mimo teórie čísel sú Bézoutove koeficienty štandardným spôsobom výpočtu modulárnej multiplikatívnej inverzie — nevyhnutnej pri RSA a pri generovaní kľúčov v iných kryptografických systémoch — a stoja v základe riešenia lineárnych diofantovských rovníc tvaru ax + by = c.

Bola táto stránka užitočná?

Môžete vybrať až 3 reakcie.

Komentáre

  • Pridajte prvý komentár.

Populárne kalkulačky

Kalkulačka úveru

Vypočítajte mesačné splátky úveru, celkový úrok a celú sumu na splatenie.

Kalkulačka percent

Vypočítajte percentá, percentuálnu zmenu a koľko percent tvorí jedno číslo z druhého.

Kalkulačka zľavy

Vypočítajte konečnú cenu po percentuálnej zľave a zistite, koľko ušetríte.

Kalkulačka BMI

Vypočítajte si index telesnej hmotnosti (BMI) z výšky a hmotnosti a zistite svoju kategóriu.

Kalkulačka veku

Vypočítajte svoj presný vek v rokoch, mesiacoch a dňoch z dátumu narodenia.

Kalkulačka zloženého úročenia

Zistite, ako vaše úspory rastú vďaka zloženému úročeniu a pravidelným vkladom.

Všetky kalkulačky