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