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

فالعامل المشترك الأكبر هو العدد 7 (( الباقي الذي يسبق الصفر)) وتنسب هذه الطريقة أو الخوارزمية إلى إقليدس ( 325 – 265) ق.م .