U3F1ZWV6ZTE0MjQzMDgyODc1X0FjdGl2YXRpb24xNjEzNTQ0ODAxNjg=
recent
آخر المواضيع

شرح خوارزمية اقليدس لإيجاد القاسم المشترك الأكبر PGCD




إيجــاد (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

إذا بقي ليك بعض الغموض، و لا بأس من ذلك، احتفظ بهذه الصورة لديك
على أمل أن تكونوا فهمتم الموضوع
إذا كان لديكم أي استفسار تفضلوا 
 تحياتي للجميع
ليست هناك تعليقات
إرسال تعليق

إرسال تعليق

الاسمبريد إلكترونيرسالة