Miễn phí, không cần tài khoản
Máy tính nghịch đảo mô-đun
Tìm số x sao cho a × x chia cho m có dư 1. Xem liệu có tồn tại nghịch đảo, ước số chung lớn nhất và các bước Euclide mở rộng hay không.
Làm cách nào để tìm nghịch đảo mô-đun?
Nhập một số nguyên a và mô đun m ít nhất là 2. Một nghịch đảo tồn tại chính xác khi gcd(a, m) = 1. Kết quả được chuẩn hóa từ 0 đến m − 1 và được xác minh bằng phép nhân modulo m.
Câu hỏi thường gặp
Làm cách nào để tìm nghịch đảo mô-đun?
Nhập một số nguyên a và mô đun m ít nhất là 2. Một nghịch đảo tồn tại chính xác khi gcd(a, m) = 1. Kết quả được chuẩn hóa từ 0 đến m − 1 và được xác minh bằng phép nhân modulo m.
Số của tôi có được gửi đến máy chủ không?
Không. Phép tính số học chạy trong trình duyệt của bạn và các giá trị không được tải lên hoặc lưu bởi công cụ này.
Nghịch đảo của 3 modulo 7 là gì?
Nó bằng 5 vì 3 × 5 = 15 và 15 khi chia cho 7 còn dư 1.
Khi nào một nghịch đảo mô-đun tồn tại?
Một số nguyên a có modulo m nghịch đảo chính xác khi a và m nguyên tố cùng nhau, nghĩa là ước chung lớn nhất của chúng là 1.
Nếu đầu vào âm thì sao?
Trước tiên, máy tính sẽ giảm a về số dư tiêu chuẩn của nó từ 0 xuống m − 1. Điều này không làm thay đổi tồn tại nghịch đảo nào.