How can the extended Euclidean algorithm be used to calculate modular inverses? For example, what is the inverse of 35 modulo 3?
What is the Euclidean division algorithm?
כיצד ניתן להשתמש באלגוריתם האוקלידי המורחב כדי לחשב הפוך מודולרי? לדוגמה, מהו ההיפוך של 35 מודולו 3?
מהו אלגוריתם החלוקה האוקלידית?