שינויים

המספרים <math>a,b</math> בשאלה הם שלמים ולאו דווקא חיוביים, והסדר ביניהם לא קבוע. שימו לב שזה לתוצאות שאתם מתבקשים להראות.<br />למי שזה נוח, ניתן לכתוב פונקציית עזר שמניחה הנחות שונות על הקלט ולקרוא לה מתוך הפונקציה <code>xgcd</code>.