Euclidean Algorithm GCD

nummolt‏

מידע על האפליקציה הזו

אלגוריתם אנימציה אוקלידית
המחלק הנפוץ ביותר.
שימושי כדי להפחית שברים

אלגוריתם אוקלידי גלוי

GCD, הידוע גם כגורם הנפוץ ביותר (gcf), הגורם הנפוץ ביותר (hcf), המדד הנפוץ ביותר (gcm), או המחלק הנפוץ ביותר.

ייצוג דינמי וגיאומטרי של האלגוריתם.

אלגוריתם רקורסיבי
וגם נפוץ משותף מרובה להסיק GCD:
lcm (a, b) = a * b / gcd (a, b)

שימושי כדי להבין את gcd (אלגוריתם אוקלידית) קוד רקורסיבית: (Java)

int gcd (int m, int n) {
    אם (0 == n) {
        חזר ו
    }אַחֵר{
        לחזור gcd (n, m% n);
    }
}

נוסף הדמיה גיאומטרית.
אלגוריתם שבוצע על ידי שן הארי מגיע מן גן מתמטי סמוך

אלגוריתם אוקלידי היסטוריה:
("הפולש")

האלגוריתם האוקלידי הוא אחד האלגוריתמים העתיקים ביותר בשימוש נפוץ.
הוא מופיע ב Euclid של אלמנטים (כ 300 לפנה"ס), במיוחד בספר 7 (הצעות 1-2) וספר 10 (הצעות 2-3).
מאות שנים מאוחר יותר, האלגוריתם של אוקלידס התגלה באופן עצמאי הן בהודו והן בסין, בעיקר כדי לפתור משוואות דיופנטין שעלו באסטרונומיה וביצוע לוחות שנה מדויקים.
בסוף המאה ה -5, המתמטיקאי והאסטרונום ההודי Aryabhata תיאר את האלגוריתם כ"מחליף ", אולי בגלל יעילותו בפתרון משוואות דיופנטין.

תודות:
ג 'ואן Jareño (קרמט) (תוספת של lcm)

מה חדש?

Update to sdk34 Android 14 - Privacy Policy updated