الرياضيات جزء حيوي من البرمجة وعلوم الكمبيوتر. إنها جوهر أي خوارزمية جيدة وتوفر المهارات التحليلية المطلوبة في البرمجة.

تعد الخوارزميات الرياضية أيضًا موضوعًا مهمًا جدًا لبرمجة المقابلات. في هذه المقالة ، ستتعلم كيفية العثور على GCD و LCM لرقمين باستخدام C ++ و Python و C و JavaScript.

كيفية البحث عن GCD من عددين

القاسم المشترك الأكبر (GCD) أو العامل المشترك الأكبر (HCF) لرقمين هو أكبر عدد صحيح موجب يقسم بشكل مثالي الرقمين المعينين. يمكنك إيجاد GCD لرقمين باستخدام الخوارزمية الإقليدية.

في الخوارزمية الإقليدية ، يتم تقسيم العدد الأكبر على الرقم الأصغر ، ثم يتم تقسيم العدد الأصغر على باقي العملية السابقة. تتكرر هذه العملية حتى يصبح الباقي 0.

على سبيل المثال ، إذا كنت تريد العثور على GCD لـ 75 و 50 ، فأنت بحاجة إلى اتباع الخطوات التالية:

  • اقسم العدد الأكبر على الرقم الأصغر وخذ الباقي. 
75 % 50 = 25
  • قسّم الرقم الأصغر على باقي العملية السابقة. 
50 % 25 = 0
  • الآن ، يصبح الباقي 0 ، وبالتالي فإن GCD لـ 75 و 50 هو 25.

برنامج C ++ للعثور على GCD لرقمين

يوجد أدناه برنامج C ++ للعثور على GCD لرقمين:

instagram viewer 
// C ++ للعثور على رقمين GCD / HCF
#تضمن 
استخدام اسم للمحطة؛
// دالة تكرارية للعثور على GCD / HCF لرقمين
int حساب GCD (int num1، int num2)
{
إذا (num2 == 0)
{
عودة num1 ؛
}
آخر
{
العودة حساب GCD (num2، num1٪ num2) ؛
}
}
// كود السائق
انت مين()
{
عدد العمليات 1 = 34 ، العدد 2 = 22 ؛
cout << "GCD لـ" << num1 << "و" << num2 << "هي" << calculateGCD (num1، num2) << endl؛
عدد 3 = 10 ، عدد 4 = 2 ؛
cout << "GCD لـ" << num3 << "و" << num4 << "هي" << calculateGCD (num3، num4) << endl؛
عدد 5 = 88 ، عدد 6 = 11 ؛
cout << "GCD لـ" << num5 << "و" << num6 << "هي" << calculateGCD (num5، num6) << endl؛
عدد 7 = 40 ، عدد 8 = 32 ؛
cout << "GCD لـ" << num7 << "و" << num8 << "هي" << calculateGCD (num7، num8) << endl؛
عدد 9 = 75 ، عدد 10 = 50 ؛
cout << "GCD لـ" << num9 << "و" << num10 << "هي" << calculateGCD (num9، num10) << endl؛
العودة 0 ؛
}

انتاج: 

GCD من 34 و 22 هي 2
GCD من 10 و 2 هي 2
GCD لـ 88 و 11 هي 11
GCD لـ 40 و 32 هي 8
GCD من 75 و 50 هي 25

برنامج بايثون للعثور على GCD لرقمين

يوجد أدناه برنامج Python للعثور على GCD لرقمين:

متعلق ب: ما هي العودية وكيف تستخدمها؟

# برنامج Python للعثور على رقمين GCD / HCF
def حساب GCD (num1، num2):
إذا كان num2 == 0:
إرجاع num1
آخر:
حساب العودة GCD (num2، num1٪ num2)
# كود السائق
العدد 1 = 34
عدد 2 = 22
طباعة ("GCD of"، num1، "and"، num2، "is"، calculateGCD (num1، num2))
عدد 3 = 10
عدد 4 = 2
طباعة ("GCD of"، num3، "and"، num4، "is"، calculateGCD (num3، num4))
عدد 5 = 88
عدد 6 = 11
طباعة ("GCD of"، num5، "and"، num6، "is"، calculateGCD (num5، num6))
عدد 7 = 40
عدد 8 = 32
طباعة ("GCD لـ" ، num7 ، "و" ، num8 ، "is" ، حساب GCD (num7 ، num8))
عدد 9 = 75
عدد 10 = 50
طباعة ("GCD of"، num9، "and"، num10، "is"، calculateGCD (num9، num10))

انتاج: 

GCD من 34 و 22 هي 2
GCD من 10 و 2 هي 2
GCD لـ 88 و 11 هي 11
GCD لـ 40 و 32 هي 8
GCD من 75 و 50 هي 25

برنامج C لإيجاد GCD من رقمين

يوجد أدناه برنامج C للعثور على GCD لرقمين: 

// C برنامج للعثور على رقمين GCD / HCF
#تضمن 
// دالة تكرارية للعثور على GCD / HCF لرقمين
int حساب GCD (int num1، int num2)
{
إذا (num2 == 0)
{
عودة num1 ؛
}
آخر
{
العودة حساب GCD (num2، num1٪ num2) ؛
}
}
// كود السائق
انت مين()
{
عدد العمليات 1 = 34 ، العدد 2 = 22 ؛
printf ("GCD٪ d و٪ d هو٪ d \ ⁠⁠n" ، num1 ، num2 ، حساب GCD (num1 ، num2)) ؛
عدد 3 = 10 ، عدد 4 = 2 ؛
printf ("GCD لـ٪ d و٪ d هو٪ d \ ⁠⁠n" ، num3 ، num4 ، حساب GCD (num3 ، num4)) ؛
عدد 5 = 88 ، عدد 6 = 11 ؛
printf ("GCD٪ d و٪ d هو٪ d \ ⁠⁠n" ، num5 ، num6 ، حساب GCD (num5 ، num6)) ؛
عدد 7 = 40 ، عدد 8 = 32 ؛
printf ("GCD٪ d و٪ d هو٪ d \ ⁠⁠n" ، num7 ، num8 ، حساب GCD (num7 ، num8)) ؛
عدد 9 = 75 ، عدد 10 = 50 ؛
printf ("GCD٪ d و٪ d هو٪ d \ ⁠⁠n" ، num9 ، num10 ، حساب GCD (num9 ، num10)) ؛
العودة 0 ؛
}

انتاج: 

GCD من 34 و 22 هي 2
GCD من 10 و 2 هي 2
GCD لـ 88 و 11 هي 11
GCD لـ 40 و 32 هي 8
GCD من 75 و 50 هي 25

برنامج JavaScript للعثور على GCD لرقمين

أدناه هو جافا سكريبت برنامج للعثور على GCD لرقمين: 

// برنامج JavaScript للعثور على رقمين GCD / HCF
// دالة تكرارية للعثور على GCD / HCF لرقمين
دالة calculateGCD (num1، num2) {
إذا (num2 == 0)
{
عودة num1 ؛
}
آخر
{
العودة حساب GCD (num2، num1٪ num2) ؛
}
}
// كود السائق
var num1 = 34 ، num2 = 22 ؛
document.write ("GCD لـ" + num1 + "و" + num2 + "هي" + حساب GCD (num1، num2) + "
");
var num3 = 10 ، num4 = 2 ؛
document.write ("GCD لـ" + num3 + "و" + num4 + "هي" + حساب GCD (num3، num4) + "
");
var num5 = 88 ، num6 = 11 ؛
document.write ("GCD لـ" + num5 + "و" + num6 + "هي" + حساب GCD (num5، num6) + "
");
var num7 = 40 ، num8 = 32 ؛
document.write ("GCD لـ" + num7 + "و" + num8 + "هي" + حساب GCD (num7، num8) + "
");
var num9 = 75 ، num10 = 50 ؛
document.write ("GCD لـ" + num9 + "و" + num10 + "هي" + حساب GCD (num9، num10) + "
");

انتاج: 

GCD من 34 و 22 هي 2
GCD من 10 و 2 هي 2
GCD لـ 88 و 11 هي 11
GCD لـ 40 و 32 هي 8
GCD من 75 و 50 هي 25

كيفية إيجاد المضاعف المشترك الأصغر لعدد اثنين

المضاعف المشترك الأصغر (LCM) لرقمين هو أصغر عدد صحيح موجب يقبل القسمة الكاملة على الرقمين المحددين. يمكنك إيجاد المضاعف المشترك الأصغر لرقمين باستخدام الصيغة الرياضية التالية: 

num1 * num2 = LCM (num1، num2) * GCD (num1، num2)
LCM (num1، num2) = (num1 * num2) / GCD (num1، num2)

للعثور على المضاعف المشترك الأصغر لرقمين برمجيًا ، تحتاج إلى استخدام الدالة للعثور على GCD لرقمين.

متعلق ب: كيفية إضافة وطرح مصفوفتين في C ++ و Python و JavaScript

برنامج C ++ للعثور على المضاعف المشترك الأصغر لرقمين

يوجد أدناه برنامج C ++ للعثور على المضاعف المشترك الأصغر لرقمين: 

// C ++ للعثور على LCM من رقمين
#تضمن 
استخدام اسم للمحطة؛
// دالة تكرارية للعثور على المضاعف المشترك الأصغر لعدد 2
int حساب GCD (int num1، int num2)
{
إذا (num2 == 0)
{
عودة num1 ؛
}
آخر
{
العودة حساب GCD (num2، num1٪ num2) ؛
}
}
حساب كثافة العمليات (كثافة العمليات 1 ، عدد العمليات 2)
{
العودة (num1 / calculateGCD (num1، num2)) * num2؛
}
// كود السائق
انت مين()
{
عدد العمليات 1 = 34 ، العدد 2 = 22 ؛
cout << "LCM لـ" << num1 << "و" << num2 << "هي" << حساب LCM (num1، num2) << endl؛
عدد 3 = 10 ، عدد 4 = 2 ؛
cout << "LCM لـ" << num3 << "و" << num4 << "هي" << حساب LCM (num3، num4) << endl؛
عدد 5 = 88 ، عدد 6 = 11 ؛
cout << "LCM لـ" << num5 << "و" << num6 << "هو" << حساب LCM (num5، num6) << endl؛
عدد 7 = 40 ، عدد 8 = 32 ؛
cout << "LCM لـ" << num7 << "و" << num8 << "هي" << حساب LCM (num7، num8) << endl؛
عدد 9 = 75 ، عدد 10 = 50 ؛
cout << "LCM لـ" << num9 << "و" << num10 << "هو" << حساب LCM (num9، num10) << endl؛
العودة 0 ؛
}

انتاج: 

المضاعف المشترك الأصغر للعدد 34 و 22 هو 374
المضاعف المشترك الأصغر للعدد 10 و 2 يساوي 10
المضاعف المشترك الأصغر لـ 88 و 11 هو 88
المضاعف المشترك الأصغر للعدد 40 و 32 يساوي 160
المضاعف المشترك الأصغر لـ 75 و 50 يساوي 150

برنامج بايثون للعثور على المضاعف المشترك الأصغر لرقمين

يوجد أدناه برنامج Python للعثور على المضاعف المشترك الأصغر لرقمين: 

# برنامج Python للعثور على LCM من رقمين
def حساب GCD (num1، num2):
إذا كان num2 == 0:
إرجاع num1
آخر:
حساب العودة GCD (num2، num1٪ num2)
def حساب LM (num1، num2):
إرجاع (num1 // calculateGCD (num1، num2)) * num2
# كود السائق
العدد 1 = 34
عدد 2 = 22
print ("LCM of"، num1، "and"، num2، "is"، calculateLCM (num1، num2))
عدد 3 = 10
عدد 4 = 2
print ("LCM of"، num3، "and"، num4، "is"، حساب LCM (num3، num4))
عدد 5 = 88
عدد 6 = 11
print ("LCM of"، num5، "and"، num6، "is"، حساب LCM (num5، num6))
عدد 7 = 40
عدد 8 = 32
print ("LCM of"، num7، "and"، num8، "is"، calculateLCM (num7، num8))
عدد 9 = 75
عدد 10 = 50
print ("LCM of"، num9، "and"، num10، "is"، calculateLCM (num9، num10))

انتاج: 

المضاعف المشترك الأصغر للعدد 34 و 22 هو 374
المضاعف المشترك الأصغر للعدد 10 و 2 يساوي 10
المضاعف المشترك الأصغر لـ 88 و 11 هو 88
المضاعف المشترك الأصغر للعدد 40 و 32 يساوي 160
المضاعف المشترك الأصغر لـ 75 و 50 يساوي 150

برنامج C لإيجاد المضاعف المشترك الأصغر لرقمين

يوجد أدناه برنامج C للعثور على المضاعف المشترك الأصغر لرقمين: 

// C لإيجاد المضاعف المشترك الأصغر لعدد 2
#تضمن 
// دالة تكرارية للعثور على المضاعف المشترك الأصغر لعدد 2
int حساب GCD (int num1، int num2)
{
إذا (num2 == 0)
{
عودة num1 ؛
}
آخر
{
العودة حساب GCD (num2، num1٪ num2) ؛
}
}
حساب كثافة العمليات (كثافة العمليات 1 ، عدد العمليات 2)
{
العودة (num1 / calculateGCD (num1، num2)) * num2؛
}
// كود السائق
انت مين()
{
عدد العمليات 1 = 34 ، العدد 2 = 22 ؛
printf ("LCM٪ d و٪ d هو٪ d \ ⁠n" ، num1 ، num2 ، حساب LCM (num1 ، num2)) ؛
عدد 3 = 10 ، عدد 4 = 2 ؛
printf ("LCM٪ d و٪ d هو٪ d \ ⁠n" ، num3 ، num4 ، حساب LCM (num3 ، num4)) ؛
عدد 5 = 88 ، عدد 6 = 11 ؛
printf ("LCM٪ d و٪ d هو٪ d \ ⁠n" ، num5 ، num6 ، حساب LCM (num5 ، num6)) ؛
عدد 7 = 40 ، عدد 8 = 32 ؛
printf ("LCM٪ d و٪ d هو٪ d \ ⁠n" ، num7 ، num8 ، حساب LCM (num7 ، num8)) ؛
عدد 9 = 75 ، عدد 10 = 50 ؛
printf ("LCM٪ d و٪ d هو٪ d \ ⁠n" ، num9 ، num10 ، حساب LCM (num9 ، num10)) ؛
العودة 0 ؛
}

انتاج: 

المضاعف المشترك الأصغر للعدد 34 و 22 هو 374
المضاعف المشترك الأصغر للعدد 10 و 2 يساوي 10
المضاعف المشترك الأصغر لـ 88 و 11 هو 88
المضاعف المشترك الأصغر للعدد 40 و 32 يساوي 160
المضاعف المشترك الأصغر لـ 75 و 50 يساوي 150

برنامج JavaScript للعثور على المضاعف المشترك الأصغر لرقمين

يوجد أدناه برنامج JavaScript للعثور على المضاعف المشترك الأصغر لرقمين: 

// برنامج JavaScript للعثور على LCM من رقمين
// دالة تكرارية للعثور على المضاعف المشترك الأصغر لعدد 2
دالة calculateGCD (num1، num2) {
إذا (num2 == 0)
{
عودة num1 ؛
}
آخر
{
العودة حساب GCD (num2، num1٪ num2) ؛
}
}
دالة حساب LM (num1، num2)
{
العودة (num1 / calculateGCD (num1، num2)) * num2؛
}
// كود السائق
var num1 = 34 ، num2 = 22 ؛
document.write ("LCM of" + num1 + "و" + num2 + "هي" + حساب LCM (num1، num2) + "
");
var num3 = 10 ، num4 = 2 ؛
document.write ("LCM of" + num3 + "و" + num4 + "هي" + حساب LCM (num3، num4) + "
");
var num5 = 88 ، num6 = 11 ؛
document.write ("LCM of" + num5 + "و" + num6 + "هي" + حساب LCM (num5، num6) + "
");
var num7 = 40 ، num8 = 32 ؛
document.write ("LCM of" + num7 + "و" + num8 + "هي" + حساب LCM (num7، num8) + "
");
var num9 = 75 ، num10 = 50 ؛
document.write ("LCM of" + num9 + "و" + num10 + "هي" + حساب LCM (num9، num10) + "
");

انتاج: 

المضاعف المشترك الأصغر للعدد 34 و 22 هو 374
المضاعف المشترك الأصغر للعدد 10 و 2 يساوي 10
المضاعف المشترك الأصغر لـ 88 و 11 هو 88
المضاعف المشترك الأصغر للعدد 40 و 32 يساوي 160
المضاعف المشترك الأصغر لـ 75 و 50 يساوي 150

تعرف على المزيد حول الخوارزميات الرياضية

تلعب الخوارزميات الرياضية دورًا حيويًا في البرمجة. من الحكمة معرفة بعض البرامج الأساسية القائمة على الخوارزميات الرياضية مثل Sieve Algorithms ، Prime Factorization ، Divisors ، Fibonacci Numbers ، nCr Computations ، إلخ.

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

بريد إلكتروني
5 لغات برمجة وظيفية يجب أن تعرفها

هل تريد معرفة المزيد عن البرمجة؟ يجدر التعرف على البرمجة الوظيفية وما هي لغات البرمجة التي تدعمها.

اقرأ التالي

مواضيع ذات صلة
  • برمجة
  • جافا سكريبت
  • بايثون
  • دروس الترميز
  • البرمجة C
عن المؤلف
يوفراج شاندرا (32 مقالة منشورة)

يوفراج طالب جامعي في علوم الكمبيوتر بجامعة دلهي بالهند. إنه متحمس لتطوير الويب Full Stack. عندما لا يكتب ، فإنه يستكشف عمق التقنيات المختلفة.

المزيد من Yuvraj Chandra

اشترك في نشرتنا الإخبارية

انضم إلى النشرة الإخبارية لدينا للحصول على نصائح تقنية ومراجعات وكتب إلكترونية مجانية وصفقات حصرية!

خطوة أخرى أيضا…!

يرجى تأكيد عنوان بريدك الإلكتروني في البريد الإلكتروني الذي أرسلناه لك للتو.

.