Kalkulačka NSD a NSN

Počítajte najväčší spoločný deliteľ (NSD) a najmenší spoločný násobok (NSN) pre ľubovoľné celé čísla.

#1
#2
#3
Najväčší spoločný deliteľ (NSD)
12
Najmenší spoločný násobok (NSN)
144

Rozklad na prvočinitele

24 =2^3 × 3
36 =2^2 × 3^2
48 =2^4 × 3

O nástroji Kalkulačka NSD a NSN — Podrobný sprievodca

Kategória: Prevodníky jednotiek 100 % lokálne v prehliadači

Najväčší spoločný deliteľ (GCD) a najmenší spoločný násobok (LCM) sú základné aritmetické koncepty teórie čísel. GCD predstavuje najväčšie kladné celé číslo, ktoré delí každé zo zadaných čísel bezo zvyšku (nevyhnutné pre krátenie zlomkov), zatiaľ čo LCM predstavuje najmenšie kladné celé číslo deliteľné všetkými z nich (nevyhnutné pre hľadanie spoločných menovateľov a synchronizáciu periodických harmonogramov).

Táto kalkulačka GCD a LCM podporuje nielen štandardné dvojice čísel, ale aj ľubovoľné zoznamy viacerých celých čísel oddelených čiarkami alebo medzerami. Využíva klasický Euklidov algoritmus delenia, pričom všetky výpočty prebiehajú priamo v prehliadači vrátane rozkladu na prvočinitele.

#gcd #lcm #math #number #divisor #multiple

Kľúčové funkcie a možnosti

  • Simultánny výpočet GCD a LCM pre dve alebo viacero celých čísel (podpora viacerých čísel)
  • Postavené na klasickom Euklidovom algoritme delenia pre logaritmickú rýchlosť a podporu veľkých celých čísel
  • Zobrazenie krokov prvočíselného rozkladu pre názornú ilustráciu princípov teórie čísel
  • Čisto klientske offline vykonávanie s okamžitými reaktívnymi aktualizáciami a kopírovaním jedným kliknutím

Ako používať

  1. 1

    Do vstupného poľa zadajte dve alebo viac celých čísel oddelených medzerami alebo čiarkami (napr. `24, 36, 48`).

  2. 2

    Okamžite si prečítajte vypočítaný najväčší spoločný deliteľ (GCD) a najmenší spoločný násobok (LCM).

  3. 3

    Prezrite si podrobnosti krokov prvočíselného rozkladu nižšie a kliknutím skopírujte výsledky.

Bežné scenáre použitia

  • → Zjednodušovanie a krátenie zložitých zlomkov a hľadanie najmenších spoločných menovateľov v matematike
  • → Synchronizácia periodických programových slučiek, herných vykresľovacích cyklov (render ticks) a opakovaných úloh v Cron
  • → Návrh prevodových pomerov ozubených kolies a modulárnych mriežkových systémov v tlačovom a UI dizajne

Súvisiace nástroje

Časté otázky a ochrana súkromia

Čo je to Euklidov algoritmus?

Euklidov algoritmus je staroveká a vysoko efektívna metóda na výpočet GCD dvoch čísel. Je založený na princípe, že GCD dvoch celých čísel sa nezmení, ak sa väčšie číslo nahradí zvyškom po delení menším číslom.

Ako sa počíta LCM pomocou GCD?

Pre dve čísla a a b sa súčin ich GCD a LCM rovná absolútnej hodnote súčinu týchto čísel: `GCD(a, b) * LCM(a, b) = |a * b|`. Preto platí vzorec: `LCM(a, b) = |a * b| / GCD(a, b)`.