Kalkulačka nejmenšího společného násobku a největšího společného dělitele

Zjistěte NSD a NSN dvou čísel.

Jak používat

  1. Zadejte své hodnoty do polí výše.
  2. Klikněte na "Vypočítat" a zobrazí se výsledek.
  3. Pomocí tlačítka "Sdílet" odešlete svůj výsledek.

O této kalkulačce

Největší společný dělitel (GCD) dvou celých čísel je největší číslo, které beze zbytku dělí obě; obvykle se hledá pomocí Euklidova algoritmu (opakované dělení se zbytkem — jeden z nejstarších algoritmů v matematice, pocházející z Euklidových Základů). Nejmenší společný násobek (LCM) je nejmenší číslo, které je beze zbytku dělitelné oběma čísly; vypočítá se z GCD podle vzorce LCM(a,b) = (a×b) / GCD(a,b).

Tyto pojmy se objevují všude: studenti pomocí GCD krátí zlomky na základní tvar; Euklidův algoritmus je základem klíčových kroků kryptografie RSA (výpočet modulárních inverzí); a LCM řeší plánovací úlohy, například kdy se příště sejdou dvě opakující se události (třeba autobusy s různými intervaly nebo převodové poměry v konstrukci strojů). Zadejte dvě celá čísla a získáte GCD i LCM.

Was this helpful?

Můžete vybrat až 3 reakce.

Comments (0)

  • Be the first to comment.

Oblíbené kalkulačky

Všechny kalkulačky