תכנות — שיעור 26 5/June/2007    

התחלקות המשך

דברנו על מחלקים משותפים לשני מספרים. וציינו בפרט את המחלק המשותף הגדול ביותר
Greatest Common Divisor (gcd)

של שני מספרים. למשל המחלקים המשותפים של lteq1.png הם
lteq2.png
והמחלק המשותף הגדול ביותר הוא:
lteq3.png

תרגילים

  1. השלם תרגילים של שעור קודם !
  2. כתוב תכנית gcd1.py שמקבלת שני מספרים בשורת הפקודה ומדפיסה רק את המחלק המשותף הגדול ביותר לדוגמא, כך תראה הרצה ותוצאה: 
    me@home: gcd1.py 12 18
6
חזרה לעמוד האם