خوارزمية إقليدس لتحديد القاسم المشترك الأكبر Algorithme d'Euclide
خوارزمية أقليدس لتحديد القاسم المشترك الأكبر
أهلا وسهلا بكم في موقع الرياضيات لكل المستويات.
اليكم في ما يلي "خوارزمية أقليدس" وهي تقنية قديمة جدا لكنها رائعة حيث تمكنكم من تحديد القاسم المشترك الأكبر لعددين.
تعريف : خوارمية أقليدس هي تقنية تمكننا من تحديد
القاسم المشترك الأكبر بين عددين صحيحين طبيعيين.
الطريقة :
نعتبر 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
الشرح بالفيديو
شاهد أيضا
ملخص المجموعة IN و مبادئ في الحسابيات
الأعداد الزوجية والأعداد الفردية, ملخص الدرس وتمرين تطبيقي مع الشرح بالفيديو
قابلية القسمة على 2 و3 و4 و5 و9 و11 الشرح بالفيديو
الأعداد الأولية وطريقة تحديدها
تفكيك عدد الى جداء عوامل أولية مع الشرح بالفيديو
المضاعف المشترك الأصغر لعددين PPCM تعريفه وطريقة تحديده
تعريف القاسم المشترك الأكبر لعددين حقيقيين غير منعدمين، مع طريقة تحديده. مع الشرح بالفيديو
خوارزمية أقليدس لتحديد القاسم المشترك الأكبر Algorithme d'Euclide الشرح بالفيديو
سلسلة تمارين مع التصحيح : المجموعة IN – مبادئ أولية في الحسابيات.
فرض محروس رقم 1 نموذج 2 مادة الرياضيات الدورة الأولى جذع مشترك علوم مع التصحيح.
الاشتراك في:
تعليقات الرسالة
(
Atom
)
بليز بدي حل هذين الرقمين وارجو الرد
ردحذف450.285
15 ^_^
حذفسلام عليكم انا بدي اعرف العلاقة مابين ق م اكبر و ق م الاصغر
ردحذفدائما نبحث عن القاسم المشترك الأكبر والقاسم المشترك الاصغر هو دائما 1
حذفلم افهم وشكرا على المحاولة وعيدكم مبارك
ردحذفمشكور على الشرح بالفيديو
ردحذفانا بدي مسائل نصية علي خوارزمية اقليدس
ردحذف