| סוג קובץ | APK |
|---|---|
| גִרְסָה | 1.0.1 |
| מוֹצִיא לָאוֹר | nummolt |
| תאריך הוצאה | 25 במאי 2020 |
| תאריך הוסף | 25 במאי 2020 |
| דרישות Os | Android |
| דרישות | Requires Android 4.0.3 and up |
| סה"כ הורדות | 0 |
| מחיר | Free |
תיאור
אלגוריתם אוקלידי מונפש
מחלק המשותף הגדול ביותר.
שימושי להפחתת שברים
אלגוריתם אוקלידי גלוי
GCD, הידוע גם כגורם המשותף הגדול ביותר (gcf), הגורם המשותף הגבוה ביותר (hcf), המידה המשותפת הגדולה ביותר (gcm), או המחלק המשותף הגבוה ביותר.
ייצוג דינמי וגיאומטרי של האלגוריתם.
אלגוריתם רקורסיבי
והכפל המשותף הפחות נגזר מ-GCD:
lcm(a,b)=a*b/gcd(a,b)
שימושי להבנת הקוד הרקורסי gcd (אלגוריתם אוקלידי): (Java)
int gcd(int m, int n){
if(0==n){
לחזור מ;
}אַחֵר{
החזר gcd(n,m%n);
הוספת הדמיה גיאומטרית.
אלגוריתם מבוצע על ידי שן הארי המגיעים מהגן המתמטי הסמוך
היסטוריית האלגוריתם האוקלידי:
("The Pulverizer")
האלגוריתם האוקלידי הוא אחד האלגוריתמים העתיקים ביותר בשימוש נפוץ.
הוא מופיע באלמנטים של אוקלידס (בערך 300 לפני הספירה), במיוחד בספר 7 (הצעות 12) ובספר 10 (הצעות 23).
מאות שנים מאוחר יותר, האלגוריתם של אוקלידס התגלה באופן עצמאי הן בהודו והן בסין, בעיקר כדי לפתור משוואות דיופנטיות שהתעוררו באסטרונומיה ויצירת לוחות שנה מדויקים.
בסוף המאה ה-5, המתמטיקאי והאסטרונום ההודי אריאבהאטה תיאר את האלגוריתם כ"מפורר", אולי בגלל יעילותו בפתרון משוואות דיופנטיות.
תודות:
Joan Jareo (Creamat) (תוספת של lcm)
