მოდულური შებრუნებულის კალკულატორი

ამ კალკულატორის შესახებ

ეს კალკულატორი პოულობს რიცხვ a-ს მოდულურ მულტიპლიკაციურ შებრუნებულს მოდულით m — სიდიდეს x, რომლისთვისაც a·x ≡ 1 (mod m) — გაფართოებული ევკლიდის ალგორითმის გამოყენებით. შებრუნებული არსებობს მხოლოდ მაშინ, როცა gcd(a, m) = 1, ანუ a და m ურთიერთმარტივია.

კრიპტოგრაფიის ინჟინრები და კომპიუტერული მეცნიერების სტუდენტები მოდულურ შებრუნებულებს მუდმივად იყენებენ RSA გასაღებების გენერაციაში (პირადი ექსპონენტის d პოვნა საჯარო ექსპონენტ e-დან), დიფი-ჰელმანის ვარიანტებში და სხვა მოდულური არითმეტიკის ალგორითმებში; ისინი ასევე რიცხვთა თეორიის კურსების სტანდარტული თემაა. შეიყვანეთ a და m, რომ მიიღოთ შებრუნებული, ან შეტყობინება, რომ ასეთი არ არსებობს.