Objetivo: calcular o menor número natural que seja divisível por cada um dos números de 1 até 20.
Seja 20 o nosso "alvo". Queremos calcular o mínimo múltiplo comum (MMC) de todos os números de 1 até 20. Eu não fiz, ainda, um programa para calcular o MMC, mas raciocinei que o número que quero calcular é o produto de todos as potências dos primos até 20 que também não ultrapassem 20. Prova? Exercício para o leitor (dica: Teorema Fundamental da Aritmética). Mas fiquem com meu código.
Interessante é que, conforme cresce o "alvo", o resultado cresce assustadoramente.
Nenhum comentário:
Postar um comentário