نظرة هندسية [ عدل] طريقة الحساب [ عدل] استعمال التعميل إلى جداء أعداد أولية [ عدل] يمكن حساب القاسم المشترك الأكبر لعددين كما في المثال التالي: نأخذ كمثال العددين 6 و3 ونبحث عن قاسمهما المشترك الأكبر. نكتب العددان على شكل جداء عوامل أولية. 3=1x3 6=2x3 نختار الآن العوامل المشتركة ( لأنه قاسم سوف نختار الأعداد المشتركة) ذات الأس الأصغر ( لأنه أكبر * قاسم مشترك أكبر). العوامل المشتركة ذات الأس الأصغر هي 3. إذا ق. م. أ ( 6, 3) = 3 استعمال خوارزمية اقليدس [ عدل] نقسم العدد الأكبر على الأصغر ثم نأخذ باقي القسمة مع العدد الأصغر الناتج ونعيد العملية مع هذين العددين الجديدين حتى نحصل على باقي هو الصفر فيكون العدد الأصغر هو القاسم المشترك لاأكبر طرق أخرى [ عدل] خصائص [ عدل] كل قاسم مشترك لعددين a و b هو قاسم لقاسمهما المشترك الأكبر. إذا كان a يقسم جداء b·c ، وكان ، عندها a/d يكون قاسم للعدد c. الاحتمالات والقيمة المنتظرة [ عدل] القاسم المشترك الأكبر في الحلقات التبادلية [ عدل] انظر أيضًا [ عدل] مضاعف مشترك أصغر خوارزمية إقليدس أعداد أولية فيما بينها مراجع [ عدل] ^ د إبراهيم (2013-06-16). مسائل في نظرية الأعداد.