HesapHanem

Безу коэффициенттерінің калькуляторы

GCD мен Безу коэффициенттері x пен y-ті алу үшін бүтін сандар a мен b енгізіңіз.

Қалай қолдану керек

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

Осы калькулятор туралы

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

Сандар теориясынан тыс, Безу коэффициенттері модульдік мультипликативті кері санды есептеудің стандартты тәсілі — ол RSA және басқа криптографиялық кілттерді генерациялауда маңызды — және олар ax + by = c түріндегі сызықтық диофант теңдеулерін шешудің негізінде жатады.

Бұл пайдалы болды ма?

3 реакцияға дейін таңдай аласыз.

Пікірлер

  • Алғашқы пікірді сіз жазыңыз.

Танымал калькуляторлар

Несие калькуляторы

Айлық төлем, жалпы пайыз және толық төлем кестесі.

Пайыз калькуляторы

Пайыздық өзгеріс, бір нәрсенің пайызы және қатынас есептеулері.

Жеңілдік калькуляторы

Соңғы бағаны, үнемдеуді және жеңілдік сомасын есептеңіз.

BMI калькуляторы

Бойы мен салмағы бойынша дене салмағының индексі (метрикалық немесе империалдық).

Жас калькуляторы

Туған күннен жыл, ай және күнмен дәл жасыңызды есептеңіз.

Күрделі пайыз калькуляторы

Капитализациямен соңғы соманы және алынған пайызды есептеңіз.

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