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