Aritmetica modulare — egcd / inverso / potenza / CRT

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.