Vähim arv, mis jagub arvudega 1 kuni 20

Mida programm teeb

Euleri ülesanne 5: leida vähim positiivne arv, mis jagub kõigi arvudega 1 kuni 20. Originaal proovib arve ükshaaval läbi. Siin on sama tulemuseni jõudev kiirem viis, kus vähim ühiskordne laieneb iga uue arvuga: l = l · k / gcd(l, k). Vastus on 232792560.

Mida toimub

Vajuta "Mängi filmina". Heli lülitub sisse alles siis, kui vajutad nupule.

Vähim ühiskordne

Tagasi menüüsse