תכנות — שיעור 65 25/April/2007    

מחלק משותף גדול ביותר — האלגוריתם של אוקלידס — בשפת C

כתבנו תכנית שמוצאת gcd של שני מספרים.

תרגילים

1. שחזר והרץ את התכנית שמקושרת למעלה.
2. הרץ ידנית בחישוב אנושי – בעיקר את לולאת האלגוריתם – עם כמה דוגמאות. ספור כמה לולאות בוצעו.
3. הוסף בדיקה של מספר הפרמטרים לתוכנית. אם לא נתנו שני מספרים - התכנית תדפיס הודעת הסבר לשימוש - ותחזיר 1 (ולא 0).