خوارزمية إقليدس Euclidean Algorithm
المؤلف:
صالح رشيد بطارسه
المصدر:
معجم الرياضيات
الجزء والصفحة:
132
9-11-2015
5734
انها طريقة لإيجاد القاسم المشترك الأعظم ق . م . أ أو كما يسمى أحياناً العامل المشترك الأكبر ع . م . أ لعددين صحيحين كما يلي : اقسم العدد الأكبر على العدد الأصغر , ثم اقسم العدد الأصغر على باقي القيمة الناتج , وتابع عملية القسمة على البواقي حتى تصل إلى باقي قسمة صفر .
عندها فالباقي الذي يسبق الصفر هو العامل المشترك الأكبر حسب خوارزمية إقليدس .
كمثال :
أن ع . م . أ العددين 105 , 28 هو
105 ÷ 28 = 3 والباقي 21
و 28 ÷ 21 = 1 والباقي 7
و 21 ÷ 7 = 3 والباقي صفر
فالعامل المشترك الأكبر هو العدد 7 (( الباقي الذي يسبق الصفر)) وتنسب هذه الطريقة أو الخوارزمية إلى إقليدس ( 325 – 265) ق.م .
الاكثر قراءة في الرياضيات العامة
اخر الاخبار
اخبار العتبة العباسية المقدسة
