Menu
Coddy logo textTech

A problem

Lektion 14 von 20 im Kurs Mathematische Rätsel von Coddy.

Das kleinste gemeinsame Vielfache kann auf mehr als zwei Zahlen angewendet werden.

Es gilt Folgendes:

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

challenge icon

Aufgabe

Einfach

Schreiben Sie eine Funktion calcSmallestNumberDivideableBy1toN, die eine Ganzzahl N erhält und die kleinste Zahl berechnet, die durch jede der Zahlen von 1 bis N ohne Rest teilbar ist.

Probier es selbst

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

Alle Lektionen in Mathematische Rätsel

7Least common multiple

IntroductionA problem