שינויים
/* שאלה */
זה ההסבר?
:יש כאן קצת סלט. קודם כל, רקע: עבור כל <math>n</math> מתקיים <math>n|n</math> וכמו כן <math>1|n</math>. כאשר אנחנו מחפשים <math>\mathrm{gcd}</math> צריך למצוא את המספר הטבעי הגדול ביותר שמחלק גם את <math>p</math> וגם את <math>a</math>. המספרים הטבעיים היחידים שמחלקים את <math>p</math> הם כידוע רק <math>1</math> ו-<math>p</math>. נתון כי <math>p</math> לא מחלק את <math>a</math>, כלומר הוא לא מקיים את התנאי שנדרש להיות <math>\mathrm{gcd}</math> שדורש לחלק את <math>a</math>. לכן נקבל <math>(a,p)=1</math>.
== שאלה 6 בתרגיל 1 ==
