Least common multiple (LCM)
Në shqip: Shumëfishi më i vogël i përbashkët
ShpjegimiSQ
SHVP-ja e dy numrave është numri më i vogël që pjesëtohet nga të dy. Llogaritet shpejt me SHMP-në: lcm(a, b) = a · b / gcd(a, b). Përdoret për thyesat dhe për ngjarje që përsëriten.
EnglishEN
The LCM of two numbers is the smallest number both divide into. It's computed fast via the GCD: lcm(a, b) = a · b / gcd(a, b). Used for fractions and repeating events.
Si ta mendosh
Si të gjesh kur do të nisen sërish bashkë dy autobusë që vijnë çdo 12 dhe 18 minuta.
Lexoje në anglisht
Like finding when two buses arriving every 12 and 18 minutes next leave together.
Shembull kodipython
from math import gcd
print(12 * 18 // gcd(12, 18)) # 36