Kalkulator NSD in NJS

Izračunajte največji skupni delitelj (NSD) in najmanjši skupni večkratnik (NJS) za poljubna cela števila.

#1
#2
#3
Največji skupni delitelj (NSD)
12
Najmanjši skupni večkratnik (NSV)
144

Razcep na prafaktorje

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

O orodju Kalkulator NSD in NJS — Podroben vodnik

Kategorija: Pretvorniki enot 100 % lokalno v brskalniku

Največji skupni delitelj (GCD) in najmanjši skupni večkratnik (LCM) sta temeljna aritmetična koncepta v teoriji števil. GCD predstavlja največje pozitivno celo število, ki brez ostanka deli vsako od števil (bistveno za krajšanje ulomkov), medtem ko LCM predstavlja najmanjše pozitivno celo število, deljivo z vsemi njimi (bistveno za iskanje skupnih imenovalcev in sinhronizacijo periodičnih urnikov).

Ta kalkulator GCD in LCM ne podpira le standardnih parov števil, temveč tudi poljubne sezname več celih števil, ločenih z vejicami ali presledki. Poganja ga klasični Evklidov algoritem za deljenje, vsi izračuni pa se izvajajo v brskalniku z razčlenitvami faktorizacije.

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

Ključne funkcije in zmogljivosti

  • Hkrati izračuna GCD in LCM za dve ali več celih števil (podpora za več števil)
  • Zgrajen na klasičnem Evklidovem algoritmu za deljenje za logaritemsko hitrost in podporo za velika cela števila
  • Prikazuje razčlenitev na prafaktorje, kar pomaga ponazoriti temeljna načela teorije števil
  • Popolnoma odjemalsko izvajanje brez povezave s takojšnjimi odzivnimi posodobitvami in kopiranjem z enim klikom

Kako uporabljati

  1. 1

    V vnosno polje vnesite dve ali več celih števil, ločenih s presledki ali vejicami (npr. `24, 36, 48`).

  2. 2

    Takoj odčitajte izračunani največji skupni delitelj (GCD) in najmanjši skupni večkratnik (LCM).

  3. 3

    Preglejte podrobnosti korakov razcepa na prafaktorje spodaj in kliknite za kopiranje rezultatov.

Pogosti primeri uporabe

  • → Krajšanje zahtevnih ulomkov in določanje najmanjših skupnih imenovalcev pri matematiki
  • → Sinhronizacija periodičnih programskih zank, izrisovalnih intervalov (render ticks) iger in ponavljajočih se urnikov Cron
  • → Načrtovanje razmerij mehanskih zobnikov in modularnih mrežnih sistemov pri oblikovanju tiska in uporabniških vmesnikov

Sorodna orodja

Pogosta vprašanja in zasebnost

Kaj je Evklidov algoritem?

Evklidov algoritem je starodavna, izjemno učinkovita metoda za računanje GCD dveh števil. Temelji na načelu, da se GCD dveh celih števil ne spremeni, če večje število nadomestimo z njegovim ostankom pri deljenju z manjšim številom.

Kako se LCM izračuna iz GCD?

Za dve števili a in b je zmnožek njunega GCD in LCM enak absolutnemu zmnožku števil: `GCD(a, b) * LCM(a, b) = |a * b|`. Zato velja `LCM(a, b) = |a * b| / GCD(a, b)`.