القاسم المشترك الأكبر لعددين طبيعيين هو عدد طبيعي يقسم كل منهما .
أكبر قاسم مشترك لعددين يسمى القاسم المشترك الأكبر لهما
مثال: قواسم 45 هي : 1 , 3 , 5 , 9 , 15 ,45 .
قواسم 30 هي : 1, 2 ,3 ,5 ,6 , 10 ,15 ,30
القواسم المشتركة لـ 45 و 30 هي : 1 , 3 , 5 , 15 .
العدد 15 هو القاسم المشترك الأكبر 45 و 15 و نكتب :
15= (30 ؛ 45) pgcd