תכנות — שיעור 42 8/January/2008    

GCD ו- LCM של מספרים — Euclidean Algorithm

תוכלו לראות פתרונות דוגמא של

• מחלק משותף מירבי GCD של מספר כלשהו של מספרים .
• כפולה משותפת מזערית LCM של מספר כלשהו של מספרים .

תרגילים

1. פתור את התרגילים של שעור קודם או לחילופין, למד היטב את פתרונות הדוגמא למעלה, והבן כל שורה .