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

من ويكيبيديا، الموسوعة الحرة

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

القاسم المشترك الأكبر لعددين طبيعييين هو نفسه القاسم المشترك الأكبر للعدد الأصغر و باقي قسمة العدد الأكبر على العدد الأصغر.

هذه بذرة مقالة عن الرياضيات تحتاج للنمو والتحسين؛ فساهم في إثرائها بالمشاركة في تحريرها.