שינויים
/* כמה מושגים בתורת המספרים */
ההגדרה הזאת בעייתית כאשר <math>a=b=0</math> במצב זה אומרים ש <math>gcd(0,0)=0</math>.
נשים לב שאם <math>p</math> מספר ראשוני ו <math>1\geq leq a\geq leq p-1</math> אז <math>gcd(a,p)=1</math>
כל זה טוב ויפה, אבל איך מוצאים את <math>n</math>?
== חישוב ההופכי ==