Bezout koeffitsiyentlari kalkulyatori

GCD va Bezout koeffitsiyentlari x va y ni olish uchun butun sonlar a va b ni kiriting.

Foydalanish tartibi

  1. Yuqoridagi maydonlarga qiymatlaringizni kiriting.
  2. Natijani darhol koʻrish uchun Hisoblash tugmasini bosing.
  3. Natija havolasini nusxalash uchun Ulashish tugmasidan foydalaning.

Ushbu kalkulyator haqida

Bezu ayniyati har qanday a va b butun sonlari uchun ax + by = gcd(a, b) shartini qanoatlantiruvchi x va y butun sonlari — Bezu koeffitsientlari — mavjudligini bildiradi. Bu kalkulyator x, y va EKUB ni kengaytirilgan Evklid algoritmi yordamida topadi: u oddiy EKUB algoritmini oldinga bajaradi, koeffitsientlarni esa har bir qoldiq qadami orqali orqaga kuzatib boradi.

Sonlar nazariyasidan tashqari, Bezu koeffitsientlari modulli multiplikativ teskari sonni hisoblashning standart usuli boʻlib — RSA va boshqa kriptografik kalitlarni yaratishda muhim — ular ax + by = c koʻrinishdagi chiziqli diofant tenglamalarni yechishning ham asosida yotadi.

Bu foydali bo‘ldimi?

3 tagacha reaksiya tanlashingiz mumkin.

Izohlar

  • Birinchi bo‘lib izoh qoldiring.

Mashhur kalkulyatorlar

Barcha kalkulyatorlar