[أبو عمر]

(17-10-15, 10:15 PM)الشاكي لله كتب : اذا عكست السؤال سيصبح تنفيذ الفكرة ابسط مما تتخيل

ايجاد اصغر عامل ضرب مشترك
لو عكسته يصبح ايجاد اصغر عامل قسمة مشترك

وطبعا نعرف ان LCM لازم يكون عدد صحيح وبالتالي لازم نسوي القسمة بدون باقي
ولحسن الحظ في السي++ يوجد المعامل % لإيجاد الباقي

فكل ماعلينا هو مضاعفة الرقم الاول في loop
وفي كل مرة يتم عمل القسمة للتحقق من الباقي فأذا كان الباقي من القسمة هو صفر ، اذن فهذه المضاعفة المطلوبة  (LCM)

التطبيق كالتالي :-

PHP كود :

//دالة ايجاد الlcm
int FindLCM(int num1, int num2)
{

    int counter = 1;
    while (true)
    {
        int multiplied = num1 * counter;
        if ((multiplied % num2) == 0)
            return multiplied;
        else
            counter++;
    }
}


//entry point
int main()
{
    //delecration
    int num1, num2;
    int lcm;

    cout << "Enter the first number :  ";
    cin >> num1;

    cout << "Enter the second number :  ";
    cin >> num2;

    cout << endl << endl;
    

    //ايجاد عامل الضرب المشترك الاصغر

    lcm = FindLCM(num1, num2);

    
    //عرض النتيجة
    cout << "The Least Common Multiple is : \t ";
    cout << lcm;
    cout << endl << endl;

       return 0;
} 


التطبيق :-

التحميل في المرفقات

إبداع

يعطيك العافية