Kalkulačka NSD a NSN
Určete největší společný dělitel a nejmenší společný násobek dvou kladných celých čísel.
Zkontrolujte aktivní vstupy a definiční obor. Prázdné, chybné nebo příliš velké hodnoty vymažou všechny výsledky.
Zadejte 2–50 kladných celých čísel, každé nejvýše se 100 číslicemi. NSN může mít nejvýše 1200 číslic. Zobrazuje se prvních 80 Euklidových kroků; rozklad podporuje hodnoty do 10¹².
Přibližné výsledky zobrazují až 12 platných číslic. Desetinná pole používají tečku, až 12 číslic na každé straně, exponent od −24 do 24 a absolutní hodnotu do 10¹². Mezilehlé čitatele a jmenovatele omezuje 512 bitů. Výjimky pro celá čísla a vědecký zápis jsou uvedeny níže. g=gcd(a,b); lcm(a,b)=a/g·b; a,b ∈ ℕ; 1–100 číslic.
Výpočet a předpoklady
NSD dělí obě čísla beze zbytku. Eukleidův algoritmus nahrazuje (a,b) dvojicí (b,a mod b), dokud b=0.
LCM(a,b)=a×b/GCD(a,b).
Často kladené otázky
Jaký je NSD nesoudělných čísel?
GCD(8,15)=1.
K čemu slouží NSD a NSN?
NSD krátí zlomky; NSN hledá společné jmenovatele a opakující se cykly.
Jak funguje Eukleidův algoritmus?
GCD(a,b)=GCD(b,a mod b); GCD(a,0)=a.