אלגוריתם אוקלידס – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
כחעח
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד
שורה 1:
'''אלגוריתם אוקלידס''' הוא [[אלגוריתם]] [[אריתמטיקה|אריתמטיאטי]] המאפשר למצוא, בהינתן שני [[מספר טבעי|מספרים טבעיים]], את ה[[מחלק משותף מקסימלי|מחלק המשותף המקסימלי]] שלהם.
 
התיעוד הקדום ביותר של האלגוריתם הוא בספר [[יסודות (ספר)|יסודות]] של [[אוקלידס]], בסביבות שנת 300 לפני הספירה. זהו אחד האלגוריתמים העתיקים ביותר הנמצאים בשימוש היום.