منتدي لمناقشه الموضوعات الجامعيه.


    خوارزميه اقليدس

    شاطر

    Admin
    المدير العام
    المدير العام

    المساهمات : 81
    تاريخ التسجيل : 13/04/2010

    خوارزميه اقليدس

    مُساهمة  Admin في الثلاثاء أبريل 13, 2010 10:42 am


    [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]
    if (wgNotice != '') document.writeln(wgNotice);


    /* */

    ندعوك للمساهمة في [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] وهو أحد الأسابيع المتعددة من [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]
    ندعوك للمساهمة في تطوير مقالة [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] ضمن مشروع تطوير [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]


    خوارزمية إقليدس


    من ويكيبيديا، الموسوعة الحرة

    [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] (غير مراجعة)

    اذهب إلى: [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط], [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]

    خوارزمية إقليدس في [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] هي [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] لحساب [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]، تظهر أهميتها الأساسية في عدم حاجتنا لتحليل الرقمين كي نتمكن من حساب [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] لهما، وتتميز بكونها إحدى أقدم الخوارزميات حيث ترجع إلى سنة [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط].
    [[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]] وصف الخوارزمية


    القاسم المشترك الأكبر لعددين طبيعيين A، B يساوي القاسم المشترك الأكبر للعدد الثاني B وباقي قسمة A على B، ونكرر العملية نفسها حتى يصبح باقي القسمة مساويا الصفر، عندئذ يكون القاسم المشترك الأكبر هو العدد الآخر.

    حيث :
    r باقي قسمة A على B
    N هو القاسم المشترك الأكبر.
    [[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]] مثال


    القاسم المشترك الأكبر للعددين 252 و 198 :
    252 = 198 * 1 + 54 ‘ أربع وخمسون هو باقي قسمة 252 على 198
    فنجد القاسم المشترك للعددين 198 و 54
    198 = 54 * 3 + 36 ‘ ست وثلاثون هو باقي القسمة.
    نكرر العملية هذه المرة مع : 54 و 36
    54 = 36 * 1 + 18
    مرة أخرى : 36 = 18 * 2 + 0
    هنا وصلنا للصفر فيكون العدد الثاني 18 هو القاسم المشترك الأكبر.
    [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]هذه [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] مقالة عن [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط].

    [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط][ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] تصفح مقالات ويكيبيديا المهتمة بالرياضيات.







    معاينة











    بلغات أخرى






    [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]
    [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]




    if (window.runOnloadHook) runOnloadHook();

      الوقت/التاريخ الآن هو الأربعاء أكتوبر 18, 2017 5:56 pm