Mathematical Riddles

Lección 1 de 20 del curso Acertijos matemáticos de Coddy.

El curso proporcionará a los estudiantes formas de pensar y estrategias para resolver problemas y acertijos en una variedad de temas matemáticos: combinatoria, teoría de números, álgebra, juegos matemáticos y otros temas diversos. En este curso nos centraremos en problemas en el retículo completo.

En Coddy, resolvemos utilizando programación.

La primera lección trata sobre múltiplos de números, el máximo común divisor (MCD) y el mínimo común múltiplo (mcm). Tanto el MCD como el mcm tienen lecciones específicas. Otras lecciones tratan sobre los números de Fibonacci, los números primos, las ecuaciones diofánticas, las ternas pitagóricas, los números binarios y los palíndromos.

¡Empecemos con un desafío!

Desafío

Fácil

60 es el número más pequeño que puede ser dividido por cada uno de los números del 1 al 5 sin dejar resto.

¿Cuál es el número positivo más pequeño que es divisible de forma exacta por todos los números del 1 al N?

Escribe una función minDivider que reciba un entero N y devuelva el número más pequeño que pueda ser dividido por cada uno de los números del 1 al N sin dejar resto.

Pruébalo tú mismo

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    int r = minDivider(n);
    printf("%d\n", r);
    return 0;
}