HesapHanem

Bezout коэффициенттерин эсептегич

GCD жана Bezout коэффициенттери x жана y ны алуу үчүн бүтүн сандар a жана b киргизиңиз.

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

  1. Жогорудагы талааларга маанилериңизди киргизиңиз.
  2. Натыйжаны заматта көрүү үчүн Эсептөө баскычын басыңыз.
  3. Натыйжаңыздын шилтемесин көчүрүү үчүн Бөлүшүү баскычын колдонуңуз.

Бул калькулятор жөнүндө

Bezout теңдиги каалаган a жана b бүтүн сандары үчүн ax + by = gcd(a, b) шартын канааттандыруучу x жана y бүтүн сандары — Bezout коэффициенттери — бар экенин билдирет. Бул эсептегич x, y жана GCD-ни кеңейтилген Евклид алгоритми менен табат, ал кадимки GCD алгоритмин алдыга иштетип, коэффициенттерди ар бир калдык кадамы аркылуу артка карай көзөмөлдөйт.

Сандар теориясынан тышкары, Bezout коэффициенттери модулдук көбөйтүүчү тескери санды эсептөөнүн стандарттык жолу — RSA-да жана башка криптографиялык ачкыч түзүүдө маанилүү — жана ax + by = c түрүндөгү сызыктуу Диофант теңдемелерин чечүүнүн негизинде жатат.

Бул пайдалуу болдубу?

3 реакцияга чейин тандай аласыз.

Пикирлер

  • Биринчи пикирди сиз жазыңыз.

Популярдуу калькуляторлор

Насыя эсептегич

Айлык төлөм, жалпы пайыз жана толук амортизация графиги.

Пайыз эсептегич

Пайыздык өзгөрүү, бир сандын пайызы жана катыш эсептөөлөрү.

Арзандатуу эсептегич

Акыркы бааны, үнөмдөөнү жана арзандатуу суммасын эсептеңиз.

BMI эсептегич

Бой жана салмак боюнча дене массасынын индекси (метрдик же дюймдук система).

Жаш эсептегич

Туулган күнүңүздөн так жашыңызды жыл, ай жана күн менен эсептеңиз.

Татаал пайыз эсептегич

Капиталдаштыруу менен акыркы сумманы жана табылган пайызды эсептеңиз.

Бардык калькуляторлор