القاسم المشترك الاكبر لعددين

بسم الله الرحمان الرحيم

1- تعريف : - a و b عددان صحيحان طبيعيان غير منعدمان , القاسم المشترك الاكبر للعددين a و b هو اكبر قاسم مشترك لهما و نرمز له بالرمز PGCD .

مثال : PGCD( 54 , 60 ) = 6

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