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.

,
Největší společný dělitel
12
Nejmenší společný násobek
72
Rozklad na prvočísla
—
Kroky Euklidova algoritmu
—

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.

Vyzkoušejte také:

Zpět na kategorii →