SÜT ja VÜK kalkulaator

Arvuta kahe või enama arvu suurim ühistegur (SÜT) ja vähim ühiskordne (VÜK) samm-sammult.

#1
#2
#3
Suurim ühistegur (SÜT)
12
Vähim ühiskordne (VÜK)
144

Algtegurite leidmine

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

SÜT ja VÜK kalkulaator — Üksikasjalik juhend

Kategooria: Ühikute teisendamine 100% lokaalselt brauseris

Suurim ühistegur (SÜT ehk GCD) ja vähim ühiskordne (VÜK ehk LCM) on arvuteooria fundamentaalsed aritmeetikamõisted. SÜT (GCD) tähistab suurimat positiivset täisarvu, millega iga antud arv jagub ilma jäägita (hädavajalik murdude taandamisel), samas kui VÜK (LCM) tähistab vähimat positiivset täisarvu, mis jagub kõigi antud arvudega (vajalik ühise nimetaja leidmiseks ja perioodiliste ajakavade sünkroonimiseks).

See SÜT ja VÜK (GCD & LCM) kalkulaator toetab lisaks tavalistele arvupaaridele ka suvalisi komade või tühikutega eraldatud täisarvude loendeid. Klassikalisel Eukleidese jagamisalgoritmil põhinevad arvutused toimuvad otse brauseris koos algteguriteks lahutamise üksikasjadega.

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

Põhifunktsioonid ja võimalused

  • Arvutab samaaegselt SÜT (GCD) ja VÜK (LCM) kahe või enama täisarvu jaoks (mitme arvu tugi)
  • Põhineb klassikalisel Eukleidese algoritmil logaritmilise kiiruse ja suurte täisarvude toe tagamiseks
  • Kuvab algteguriteks lahutamise jaotuse, aidates illustreerida aluseks olevaid arvuteooria põhimõtteid
  • Täielikult kliendipoolne võrguühenduseta töö koheste reaktiivsete uuenduste ja üheklõpsulise kopeerimisega

Kuidas kasutada

  1. 1

    Sisesta sisendväljale tühikute või komadega eraldatult kaks või enam täisarvu (nt `24, 36, 48`).

  2. 2

    Vaata koheselt arvutatud suurimat ühistegurit (GCD) ja vähimat ühiskordset (LCM).

  3. 3

    Tutvu allpool algteguriteks lahutamise sammudega ja klõpsa tulemuste kopeerimiseks.

Levinud kasutusjuhud

  • → Keeruliste murdude taandamine ja vähima ühise nimetaja leidmine matemaatikas
  • → Perioodiliste tarkvaratsüklite, mängumootori kaadrite (render ticks) ja korduvate Cron-ajastuste sünkroonimine
  • → Mehaaniliste ülekandearvude ning trüki- ja kasutajaliidese moodulvõrgustike kavandamine

Seotud tööriistad

Korduma kippuvad küsimused ja privaatsus

Mis on Eukleidese algoritm?

Eukleidese algoritm on iidne ja tõhus meetod kahe arvu suurima ühisteguri (GCD) leidmiseks. See põhineb põhimõttel, et kahe täisarvu GCD ei muutu, kui suurem arv asendatakse tema ja väiksema arvu jagamisel tekkiva jäägiga.

Kuidas arvutatakse LCM suurima ühisteguri (GCD) kaudu?

Kahe arvu a ja b puhul võrdub nende GCD ja LCM-i korrutis arvude absoluutväärtuste korrutisega: `GCD(a, b) * LCM(a, b) = |a * b|`. Seega `LCM(a, b) = |a * b| / GCD(a, b)`.