إيجــاد (PGCD (540;300
أي القاسم المشترك الأكبر للعددين 540 و 300
540 هو العدد الأكبر لذلك سيكون هو المقسوم
و 300 العدد الأصغر فيكون هو القاسم
سوف نقوم بعمليات قسمة متتالية إلى أن نجد باقي القسمة 0 ، آخر باقي غير معدوم هو المشترك الأكبر للعددين
نقسم 540 على 300 :
240 + 1 * 300 = 540 الحاصل 1 و الباقي 240 ( * هي علامة الضرب)
لاحظ العملية الموالية كيف نجريها ( لاحظ المقسوم و القاسم و الباقي، هذا ما يهمنا )
60 + 1 * 240 = 300 قسمنا 300 على 240 و حصلنا على الباقي 60
نجري باقي العمليات بنفس الطريقة
0 + 4 * 60 = 240
حصلنا على الباقي 0 و هذا هو مرادنا
نرجع للمساواة التي قبلها، ما هو آخر باقي غير معدوم ؟... هو 60 فذلك هو القاسم المشترك الأكبر للعددين المعطيين
أي:
PGCD (540;300) = 60
في إجاباتك ستجري العمليات هكذا:
240 + 1 * 300 = 540
60 + 1 * 240 = 300
0 + 4 * 60 = 240
هناك طريقة أخرى هي بإجراء عمليات طرح متتالية
يمكنك إجراء هذ1 العمل بنفسك؟
1 : حدد القاسم المشترك الاكبر ل 46 و 18
الجواب: PGCD(46,18)=2
2: حدد القاسم المشترك الاكبر ل 259 و 140
الجواب: PGCD(140,259)=7
إذا بقي ليك بعض الغموض، و لا بأس من ذلك، احتفظ بهذه الصورة لديك
على أمل أن تكونوا فهمتم الموضوع
إذا كان لديكم أي استفسار تفضلوا
تحياتي للجميع
تحياتي للجميع