Mathematical Riddles

Leçon 1 sur 20 du cours Énigmes mathématiques de Coddy.

Le cours fournira aux étudiants des modes de pensée et des stratégies pour résoudre des problèmes et des énigmes dans divers sujets mathématiques : combinatoire, théorie des nombres, algèbre, jeux mathématiques et autres sujets divers. Dans ce cours, nous nous concentrerons sur les problèmes dans le treillis complet.

Chez Coddy, nous résolvons en utilisant la programmation.

La première leçon traite des multiples de nombres, du plus grand commun diviseur (PGCD) et du plus petit commun multiple (PPCM). Le PGCD et le PPCM font tous deux l'objet de leçons spécifiques. D'autres leçons portent sur les nombres de Fibonacci, les nombres premiers, les équations diophantiennes, les triplets pythagoriciens, les nombres binaires et les palindromes.

Commençons par un défi !

Défi

Facile

60 est le plus petit nombre qui peut être divisé par chacun des nombres de 1 à 5 sans aucun reste.

Quel est le plus petit nombre positif qui est divisible par tous les nombres de 1 à N ?

Écrivez une fonction minDivider qui reçoit un entier N et renvoie le plus petit nombre qui peut être divisé par chacun des nombres de 1 à N sans aucun reste.

Essayez vous-même

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