תכנות — שיעור 41 1/January/2008    

האלגוריתם של אוקלידס — Euclidean Algorithm (GCD)

הצגנו פתרון לתרגיל lcm.py של שעור קודם. הפתרון משתמש בפונקציה gcd הממומשת על ידי האלגוריתם של אוקלידס .

מחלק משותף מירבי של שלושה מספרים

בעזרת הנוסחה

תרגילים

1. כתוב תכנית gcd.py שמחשבת gcd של כמה מספרים שהמשתמש נותן.
2. כתוב תכנית lcm.py שמחשבת lcm של כמה מספרים שהמשתמש נותן. אפשר ורצוי להשתמש בנוסחה:

להלן דוגמאות הרצה מצופות מהתרגילים. אפשר להסתפק בהודעה שתכיל רק את התוצאה הסופית.