אלגוריתם אוקלידס – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
קישור פנימי והמרת חלק מהכיתוב המתמטי ל-LaTeX. |
הוספתי דוגמה לאלגוריתם בצורה רקורסיבית בקוד JS |
||
שורה 42:
לפתרון ניתן לתת משמעות גאומטרית כמודגם באיור: 21 הוא אורך הצלע של האריח הריבועי הגדול ביותר שמאפשר לרצף במדויק את המלבן שצלעותיו הן 1071 ו-462.
==== דוגמה למימוש האלגוריתם בצורה רקורסיבית בקוד JavaScript ====
<syntaxhighlight lang="javascript" line="1">
function gcd(a,b){
if(b === 0)
{
return a;
}
return gcd(b,a%b);
}
</syntaxhighlight>
==יעילות==
|