Menu
Coddy logo textTech

A problem

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

Le plus petit commun multiple peut être appliqué à plus de deux nombres.

Il obéit à ce qui suit :

LCM(x,y,z) = LCM(LCM(x,y),z)

challenge icon

Défi

Facile

Écrivez une fonction calcSmallestNumberDivideableBy1toN qui reçoit un entier, N, et calcule 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 = calcSmallestNumberDivideableBy1toN(n);
    printf("%d\n", r);
    return 0;
}

Toutes les leçons de Énigmes mathématiques

7Least common multiple

IntroductionA problem