Kalkulaator:
Lisage kaks suurt täisarvu
Lahutage kaks suurt täisarvu
Korrutage kaks suurt täisarvu
Jagage kaks suurt täisarvu
Suure täisarvu võimsus
Suure täisarvu juur
Kahe suure täisarvu suurim ühine jagaja (GCD).
Kahe suure täisarvu madalaim ühine mitmik (LCM).
Kahe suure täisarvu moodul
Moodul Kahe suure täisarvu pöördväärtus
Mooduli võimsus
Kontrollige, kas suur täisarv on algarv
Euleri phi-funktsioon
Faktoriaalne
Järgmine algnumber suure täisarvuni
Järgmine kaksik algpaar suurele täisarvule
Algoritmid:
Lihtne ruutvorm. Lahendage x,y nii, et bxy+dx+ey=f kus Z-s b,d,e,f,x,y.
Eukleidese algoritm. Arvutage kahe arvu a ja b suurim ühisjagaja (GCD).
Laiendatud eukleidiline algoritm. Lahenda x, y nii, et ax + by = gcd(a, b).
Lineaarne diofantiini võrrand kahes muutujas. Lahenda x,y nii, et ax+by=c.
Lineaarne kongruentsus ühes muutujas. Lahenda x jaoks kongruentsus kujul ax ≡ b (mod m).
Lineaarne kongruentsus kahes muutujas. Lahenda x,y kongruents kujul ax+by ≡ c (mod m).
Tonelli-Shanksi algoritm. Arvutage ruutjäägimoodul. Lahenda x, kongruents kujul x² ≡ a (mod p), kus p on algarvu.
Modifikatsiooni tegurid. Arvutage modulaarsed võimalikud tegurid antud arvu ja mooduli jaoks. Leidke n ≡ bc (mod a) kus (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Peamiste nimekiri. Veergudesse järjestatud algarvude loend.
Märkus: jõudlus sõltub seadmest.
Värskendatud:
14. aug 2025