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

في الحسابيات وفي برمجة الحاسوب، خوارزمية إقليدس الممددة  هي امتداد لخوارزمية أقليدس حيث تحسب بالإضافة إلى القاسم المشترك الأكبر لعددين صحيحين a و b، المعاملين اللذين يظهران في متطابقة بوزو.

انظر أيضا
 مبرهنة الباقي الصيني

مراجع

وصلات خارجية 

إقليدس
خوارزميات نظرية الأعداد