← Matematica & statistica

Aritmetica modulare — egcd / inverso / potenza / CRT

Altre lingue 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (LatAm) | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština

Calcola egcd, inversi modulari, potenza veloce, CRT e congruenze lineari con BigInt. Ogni iterazione appare nel log “Come si calcola”; esporta CSV e condividi URL.

La suite mantiene uno stato condiviso per egcd così da ottenere gcd, coefficienti di Bézout, inversi o soluzioni di congruenze senza reinserire i numeri. La potenza rapida usa esponenziazione binaria; il CRT supporta moduli coprimi e non, con controlli di compatibilità.

Dati in ingresso e strumenti

Risultati

Come si calcola

    Tabella dei passi intermedi

    Domande frequenti

    Tutti i valori sono gestiti come BigInt; il modulo deve essere positivo.