Najmanjši skupni mnogokratnik

Iz testwiki
Redakcija dne 21:50, 20. oktober 2015 od imported>XJaM (m+/dp)
(razl) ← Starejša redakcija | prikaži trenutno redakcijo (razl) | Novejša redakcija → (razl)
Pojdi na navigacijo Pojdi na iskanje

Najmanjši skupni mnogokratnik ali najmanjši skupni večkratnik je v aritmetiki in teoriji števil število, kjer se dve števili prvič srečata. Zapiše se ga v(a,b)=. Najmanjši skupni mnogokratnik se lahko določi tako, da se najprej števila razcepi na prafaktorje, nato pa se vzame ista/i števila/i in se jih/ju med seboj pomnoži, lahko pa se številom/a najprej določi mnogokratnike in se med njimi/a poišče prvega skupnega.

Zgled: V6={6,12,18,24,30,36,42,48...} V8={8,16,24,32,40,48,56,64...} v(6,8)=48

Predloga:Math-stub