Mathematical Riddles

Lição 1 de 20 do curso Enigmas Matemáticos da Coddy.

O curso fornecerá aos alunos formas de pensar e estratégias para resolver problemas e quebra-cabeças em uma variedade de tópicos matemáticos: combinatória, teoria dos números, álgebra, jogos matemáticos e outros tópicos diversos. Neste curso, focaremos em problemas no reticulado completo.

No Coddy, resolvemos usando programação.

A primeira lição trata de múltiplos de números, o máximo divisor comum (MDC) e o mínimo múltiplo comum (MMC). Tanto o MDC quanto o MMC possuem lições específicas. Outras lições são sobre números de Fibonacci, números primos, equações diofantinas, ternos pitagóricos, números binários e palíndromos.

Vamos começar com um desafio!

Desafio

Fácil

60 é o menor número que pode ser dividido por cada um dos números de 1 a 5 sem deixar resto.

Qual é o menor número positivo que é divisível uniformemente por todos os números de 1 a N?

Escreva uma função minDivider que recebe um inteiro N e retorna o menor número que pode ser dividido por cada um dos números de 1 a N sem deixar resto.

Experimente você mesmo

#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;
}