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

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

انظر أيضا

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


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