HesapHanem

Калкулатор Безуових коефицијената

Унесите целе бројеве a и b да добијете НЗД и Безуове коефицијенте x и y.

Како се користи

  1. Унесите потребне вредности у поља.
  2. Кликните на „Израчунај“ да бисте видели резултат.
  3. Копирајте или поделите резултат дугметом „Подели“.

О овом калкулатору

Безуов идентитет каже да за сваки пар целих бројева a и b постоје цели бројеви x и y — Безуови коефицијенти — који задовољавају ax + by = gcd(a, b). Овај калкулатор налази x, y и GCD помоћу проширеног Еуклидовог алгоритма, који обичан алгоритам за GCD извршава унапред, а коефицијенте прати уназад кроз сваки корак остатка.

Осим у теорији бројева, Безуови коефицијенти су стандардан начин за рачунање модуларног мултипликативног инверза — од суштинског значаја у RSA и другом генерисању криптографских кључева — а леже и у основи решавања линеарних диофантовских једначина облика ax + by = c.

Да ли вам је ово било корисно?

Можете изабрати до 3 реакције.

Коментари

  • Будите први који ће коментарисати.

Популарни калкулатори

Калкулатор кредита

Месечна рата, укупна камата и комплетан план отплате.

Калкулатор процената

Процентуална промена, проценат од и прорачуни односа.

Калкулатор попуста

Израчунајте крајњу цену, уштеду и износ попуста.

Калкулатор BMI

Индекс телесне масе из висине и тежине (метрички или imperial).

Калкулатор година

Израчунајте тачне године у годинама, месецима и данима из датума рођења.

Калкулатор сложене камате

Израчунајте крајњи износ и зарађену камату уз капитализацију.

Сви калкулатори