|
![]() |
|
أدوات الموضوع | إبحث في الموضوع |
![]() |
رقم المشاركة : ( 1 ) | |
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]()
![]() ![]() |
شرح خوارزمية اقليدس لإيجاد القاسم المشترك الأكبر 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 إذا بقي ليك بعض الغموض، و لا بأس من ذلك، احتفظ بهذه الصورة لديك للمزيد :قم بزيارة موقعينا: www.eshamel.net و www.eshamel.org |
|
|
||
![]() |