مثال ..
القاسم المشترك الأكبر للعددين 252 و 198 :
252 = 198 * 1 + 54 ‘ أربع وخمسون هو باقي قسمة 252 على 198
فنجد القاسم المشترك للعددين 198 و 54
198 = 54 * 3 + 36 ‘ ست وثلاثون هو باقي القسمة.
نكرر العملية هذه المرة مع : 54 و 36
54 = 36 * 1 + 18
مرة أخرى : 36 = 18 * 2 + 0
هنا وصلنا للصفر فيكون العدد الثاني 18 هو القاسم المشترك الأكبر
دعواتكم لي بنات ..