حاسبة معاملات Bezout

أدخل عددين صحيحين a وb للحصول على القاسم المشترك الأكبر ومعاملي Bezout ‏x وy.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

تنص متطابقة Bezout على أنه لأي عددين صحيحين a وb يوجد عددان صحيحان x وy، هما معاملا Bezout، يحققان ax + by = gcd(a, b). وتجد هذه الحاسبة x وy والقاسم المشترك الأكبر باستخدام خوارزمية إقليدس الموسَّعة، التي تشغّل خوارزمية القاسم المشترك الأكبر العادية إلى الأمام مع تتبّع المعاملات إلى الخلف عبر كل خطوة باقٍ.

وإلى جانب نظرية الأعداد، فإن معاملات Bezout هي الطريقة القياسية لحساب المعكوس الضربي بمقياس عدد، وهو أمر أساسي في RSA وتوليد المفاتيح التشفيرية الأخرى، وتقوم عليها حلول المعادلات الديوفانتية الخطية من الصيغة ax + by = c.

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات