خوارزمية إقليدس لتحديد القاسم المشترك الأكبر Algorithme d'Euclide

هناك 7 تعليقات :

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

أهلا وسهلا بكم في موقع الرياضيات لكل المستويات.
اليكم في ما يلي "خوارزمية أقليدس" وهي تقنية قديمة جدا لكنها رائعة حيث تمكنكم من تحديد القاسم المشترك الأكبر لعددين.

تعريف : خوارمية أقليدس هي تقنية تمكننا من تحديد القاسم المشترك الأكبر بين عددين صحيحين طبيعيين.
الطريقة :
نعتبر a و b  عددين صحيحين طبيعيين بحيث a<b.
نقوم بقسمة b على a وليكن الباقي هو r1 ثم نقوم بقسمة a على r1 وليكن الباقي هو r2  ثم نقوم بقسمة r1 على r2 ولنعتبر أن الباقي هو r3 ثم نقسم r2  على r3 ونكرر العملية حتى يكون الباقي هو 0.
القاسم المشترك الأكبر ل a و b هو آخر باقي غير منعدم.

مثال1 : لنحدد القاسم المشترك الاكبر ل 46 و 18:



إذن PGCD(46,18)=2


مثال2 : لنحدد القاسم المشترك الاكبر ل 259 و 140:



إذن PGCD(140,259)=7

الشرح بالفيديو 

هناك 7 تعليقات :

  1. بليز بدي حل هذين الرقمين وارجو الرد
    450.285

    ردحذف
  2. سلام عليكم انا بدي اعرف العلاقة مابين ق م اكبر و ق م الاصغر

    ردحذف
    الردود
    1. دائما نبحث عن القاسم المشترك الأكبر والقاسم المشترك الاصغر هو دائما 1

      حذف
  3. لم افهم وشكرا على المحاولة وعيدكم مبارك

    ردحذف
  4. مشكور على الشرح بالفيديو

    ردحذف
  5. انا بدي مسائل نصية علي خوارزمية اقليدس

    ردحذف

اترك بصمتك وشارك المحتوى مع اصدقاءك