أخر الدروس والمواضيع

الدرس 6 للسنة الرابعة متوسط: برمجة القاسم المشترك الأكبر لعددين PGCD

تعريف القاسم المشترك الأكبر لعددين

القاسم المشترك الأكبر أو PGCD لعددين هو أكبر عدد صحيح موجب يقسمهما معاً في نفس الوقت ويكون باقي القسمة معدوما في كليهما، فمثلا القاسم المشترك الأكبر لـ 6 و 8 هو 2

طريقة حساب القاسم المشترك الأكبر

لحساب القاسم المشترك الأكبر في برنامج Microsoft Excel، هنالك دالة خاصة بذلك تسمى GCD وهي اختصار لـ (Greatest Common Divisor) أو باللغة الفرنسية الدالة المستعملة تصبح PGCD اختصارا لـ (Plus Grand Commun Diviseur)

حساب القاسم المشترك الأكبر بدون الدالة المباشرة

طريقة حساب القاسم المشترك الأكبر يتم حسابها دوما عن طريق الدالة المذكورة في الأعلى GCD لكن هنالك تحدي بسيط، كيف يمكنك حساب القاسم المشترك الأكبر لعددين في غياب هذه الدالة؟ إذن تابع هذه الطريقة :

  1. الطريقة تعتمد على الطرح، بحيث نضع العدد الأول الأكبر على اليمين والعدد الأصغر على اليسار، ثم نحسب الفرق بينهما عن طريق الصيغة
  2. في السطر الموالي نضع على اليمبن القيمة الأكبر بين العدد الأصغر في الأعلى وقيمة الفرق
  3. في هذه المرة في نفس السطر نضع القيمة الأصغر في الخلية اليسرى لنفس القيمتين المذكورين
  4. نقوم بنسخ الصيغ كل الصيغ عن طريق السحب للأسفل ، فيكون القاسم المشترك الأكبر هو آخر فرق غير معدوم
  5. تطبيق

    أوجد طريقة أخرى من أجل حساب القاسم المشترك الأكبر لعددين PGCD بدون استعمال الدالة المباشرة اعتمادا على الطرق النظرية
تعليقات
ليست هناك تعليقات
إرسال تعليق