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

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

انظر أيضا عدل

مراجع عدل

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

وصلات خارجية عدل