Problem 5

Smallest multiple

Problem 5

Find the smallest positive number that is evenly divisible by all of the numbers from 1 to 20.

Conceitos

Incrivel como 2520 é divisível por todos os números de 1 a 10

O número precisa ser par e divisível por primos 19, 17, 13, 11, 7, 5, 3

Não sei se tem alguma tática invés de bruteforce novamente

Raciocício inicial

Iniciar um loop incrementando de 20 em 20 até achar um que satisfaça modulo 0 para todos os números de 1 a 20

Tentativa 1 - 29/11/2025

bruteforce nojento

O programa roda indefinitivamente

Tentativa 2 - 29/11/2025

bruteforce somente para o primos

O programa roda indefinitivamente

© 2025