خوارزمية إقليدس الممددة

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

في الحسابيات وفي برمجة الحاسوب، خوارزمية إقليدس الممددة (بالإنجليزية: Extended Euclidean algorithm)‏ هي امتداد لخوارزمية أقليدس حيث تحسب بالإضافة إلى القاسم المشترك الأكبر لعددين صحيحين a و b، المعاملين اللذين يظهران في متطابقة بوزو.[1]

انظر أيضا

مراجع

  1. ^ "معلومات عن خوارزمية إقليدس الممددة على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 2018-10-13.

وصلات خارجية