אלגוריתם אוקלידס – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Laugh Tough (שיחה | תרומות) ←דוגמה: הוספת המחשה גרפית, שינוי המספרים בהתאם |
Laugh Tough (שיחה | תרומות) ←דוגמה: אופס |
||
שורה 38:
*462 נכנס ב-1071 פעמיים, והשארית היא 147. לפיכך עלינו למצוא את (462,174).
*174 נכנס ב-462 שלוש פעמים, והשארית היא 21. לפיכך עלינו למצוא את (174,21).
*21 נכנס ב-174 7 פעמים בדיוק, כלומר בשארית 0. לפיכך עלינו למצוא את (
*מאחר שהמספר הקטן הוא 0, התשובה היא
לפתרון ניתן לתת משמעות גאומטרית כמודגם באיור:
==יעילות==
| |||