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