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


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

    شاطر

    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 هو القاسم المشترك الأكبر.
    [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]هذه [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] مقالة عن [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في تحريرها.

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







    معاينة











    بلغات أخرى



    • Български
    • বাংলা
    • Català
    • Česky
    • Deutsch
    • Ελληνικά
    • English
    • Esperanto
    • Español
    • Suomi
    • Français
    • Magyar
    • Bahasa Indonesia
    • Italiano
    • 日本語
    • 한국어
    • Lietuvių
    • Latviešu
    • Монгол
    • Plattdüütsch
    • Nederlands
    • ‪Norsk (bokmål)‬
    • Polski
    • Português
    • Română
    • Русский
    • Simple English
    • Slovenščina
    • Српски / Srpski
    • Svenska
    • Türkçe
    • Українська
    • Tiếng Việt
    • 中文










    if (window.runOnloadHook) runOnloadHook();

      الوقت/التاريخ الآن هو الخميس مايو 25, 2017 9:34 pm