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

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

انظر أيضا

مبرهنة الباقي الصيني

مراجع

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

وصلات خارجية

خوارزميات نظرية الأعداد
اختبارا ت أولية عدد ما	اختبار أ.ك.أس APR test Baillie–PSW ECPP test المنحنيات الإهليلجية بوكلينغتن فيرما لوكاس لوكاس-ليهمر Lucas–Lehmer–Riesel مبرهنة بروث Pépin's اختبار فروبنيوس التربيعي Solovay–Strassen ميلر-رابن
توليد الأعداد الأولية	غربال أتكين غربال إراتوستينس غربال صوندارام Wheel factorization
تحليل عدد صحيح إلى عوامل	Continued fraction (CFRAC) Dixon's منحنى لنسترا الإهليلجي أويلر Pollard's rho p − 1 p + 1 Quadratic sieve (QS) General number field sieve (GNFS) Special number field sieve (SNFS) غربال جذري عدد أولي Shanks' square forms قسمة متكررة شوور
حساب الجداء	الطريقة المصرية القديمة Long خوارزمية كاراتسوبا ‏ Toom–Cook Schönhage–Strassen Fürer's
خوارزمية متقطعة	Baby-step giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve
قاسم مشترك أكبر	Binary أقليدس إقليدس الممددة ليهمر
Modular square root	Cipolla Pocklington's Tonelli–Shanks
خوارزميات أخرى	Chakravala Cornacchia Integer relation جذر تربيعي صحيح Modular exponentiation Schoof's
الخط المائل يدل على أن الخوارزمية قابلة للاستعمال عند أعداد تأخذ أشكال خاصة. Smallcaps يدل على خوارزمية قطعية