Kalkulator GCF in LCM

Največji skupni faktor (GCF, imenovan tudi največji skupni delitelj ali HCF) je največje celo število, ki deli vsako število na seznamu; najmanjši skupni večkratnik (LCM) je najmanjše pozitivno število, ki ga vsako izmed njih deli. Ta kalkulator izračuna oboje za 2 do 10 celih števil hkrati — prilepite jih ločene s presledki, vejicami ali prelomi vrstic in ga zaženite.

GCF se najde z evklidskim algoritmom in vsako deljenje je zapisano: za 48 in 180 vidite 180 = 3 × 48 + 36, nato 48 = 1 × 36 + 12, nato 36 = 3 × 12 + 0, torej je GCF 12. LCM je nato izpeljan prek identitete lcm(a, b) = a × b ÷ gcd(a, b) — za isti par, ki je 48 × 180 ÷ 12 = 720. Vsa aritmetika uporablja natančna velika cela števila, tako da se celo LCM desetih 12-mestnih števil izračuna brez prelivanja.

Vsako vhodno število je tudi razloženo na svojo prafaktorizacijo v obliki eksponenta — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — kar je učbeniški način, da vidimo, zakaj GCF zbira skupne prapotence, medtem ko LCM zbira največje. Zaradi tega je orodje naraven spremljevalec za zmanjševanje ulomkov, iskanje skupnih imenovalcev, usklajevanje ponavljajočih se urnikov in reševanje problemov deljivosti.

Vse deluje lokalno v vašem brskalniku: brez prijave, brez povratnih potovanj strežnika, celotno delo pa je mogoče kopirati kot navadno besedilo za domačo nalogo ali dokumentacijo z enim klikom.