Percuma untuk digunakan, tanpa akaun
Kalkulator Songsang Modular
Cari nombor x yang menjadikan a × x meninggalkan baki 1 apabila dibahagikan dengan m. Lihat sama ada songsang wujud, pembahagi sepunya terbesar, dan langkah Euclidean lanjutan.
Bagaimanakah saya mencari songsang modular?
Masukkan integer a dan modulus m sekurang-kurangnya 2. Songsang wujud tepat apabila gcd(a, m) = 1. Hasilnya dinormalkan daripada 0 kepada m − 1 dan disahkan oleh modulo darab m.
Soalan lazim
Bagaimanakah saya mencari songsang modular?
Masukkan integer a dan modulus m sekurang-kurangnya 2. Songsang wujud tepat apabila gcd(a, m) = 1. Hasilnya dinormalkan daripada 0 kepada m − 1 dan disahkan oleh modulo darab m.
Adakah nombor saya dihantar ke pelayan?
Tidak. Aritmetik berjalan dalam penyemak imbas anda dan nilai tidak dimuat naik atau disimpan oleh alat ini.
Apakah songsangan bagi 3 modulo 7?
Ia adalah 5 kerana 3 × 5 = 15, dan 15 meninggalkan baki 1 apabila dibahagikan dengan 7.
Bilakah songsang modular wujud?
Integer a mempunyai modulo m songsang tepat apabila a dan m adalah coprime, bermakna pembahagi sepunya terbesar mereka ialah 1.
Bagaimana jika input negatif?
Kalkulator mula-mula mengurangkan a kepada baki piawainya daripada 0 kepada m − 1. Ini tidak mengubah songsang mana yang wujud.