← Matematica & statistica

Aritmetica modulare — egcd / inverso / potenza / CRT

Altre lingue ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | th-TH | fil-PH | fa-IR | he-IL | cs-CZ

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à.

Input & strumenti

Risultati

Come si calcola

    Tabella dei passi intermedi

    FAQ

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