بسم الله الرحمان الرحيم
1- تعريف : - a و b عددان صحيحان طبيعيان غير منعدمان , القاسم المشترك الاكبر للعددين a و b هو اكبر قاسم مشترك لهما و نرمز له بالرمز PGCD .
مثال : PGCD( 54 , 60 ) = 6
2- طرق : - لتحديد القاسم المشترك الاكبر لعددين هناك طريقتين الاولى تتمثل في تحديد قواسمهما و استخراج القواسم المشتركة ثم تحديد الاكبر فيهم و الثانية هي خوارزمية ( اقليدس ) التي تعتمد على سلسلة من القسمات و اخر باق غير منعدم هو القاسم المشترك الاكبر ( انظر الصفحة 15 في كتاب واحة الرياضيات لجدع العلوم و التكنولوجيا ).