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

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

انظر أيضا

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

وصلات خارجية
  • أيقونة بوابةبوابة خوارزميات
  • أيقونة بوابةبوابة علم الحاسوب
  • أيقونة بوابةبوابة نظرية الأعداد
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.