ما هي طريقة الطرح المتتالي لإيجاد القاسم المشترك الأكبر؟

يقصد بالقاسم المشترك الأكبر لعددين العامل المشترك الأكبر الذي يقسم عليه العددان بدون باقي, حيث يتم تحليل العددين لعواملهما, ثم نستخرج القاسم المشترك الأكبر, ومثال على ذلك 18,12 ,عند تحليلهما لعواملهما 12=3×2×2 , 18=3×3×2 ,وبذلك يكون القاسم المشترك الأكبر لهما هو 2×3=6 ,ولكن عند وجود عددين كبيرين فمن الأفضل استعمال طريقة الطرح المتتالي, مثل العددين 402 ,306  ,حيث نطرحهما من بعضهما 402-306=96 ثم نواصل الطرح 306-96=210 ثم 210-96=114 ثم 114-96=18 ثم 96-18=78 ثم 78-18=60 ثم 60-18=42 ثم 42-18=24 ثم 24-18=6 ثم 18-6=12 ثم 12-6=6  ثم 6-6=0,حيث نتوقف عند العدد 6 وهو القاسم المشترك الأكبر للعددين 402, 306 .