Mathematical Riddles

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

Der Kurs vermittelt den Studierenden Denkweisen und Strategien zur Lösung von Problemen und Rätseln in einer Vielzahl von mathematischen Themen: Kombinatorik, Zahlentheorie, Algebra, mathematische Spiele und andere vielfältige Themen. In diesem Kurs werden wir uns auf Probleme im vollständigen Verband konzentrieren.

In Coddy lösen wir Aufgaben mithilfe von Programmierung.

Die erste Lektion befasst sich mit Vielfachen von Zahlen, dem größten gemeinsamen Teiler (GCD) und dem kleinsten gemeinsamen Vielfachen (LCM). Sowohl für GCD als auch für LCM gibt es eigene Lektionen. Weitere Lektionen behandeln Fibonacci-Zahlen, Primzahlen, diophantische Gleichungen, pythagoreische Tripel, Binärzahlen und Palindrome.

Fangen wir mit einer Herausforderung an!

Aufgabe

Einfach

60 ist die kleinste Zahl, die durch jede der Zahlen von 1 bis 5 ohne Rest geteilt werden kann.

Was ist die kleinste positive Zahl, die durch alle Zahlen von 1 bis N gleichmäßig teilbar ist?

Schreiben Sie eine Funktion minDivider, die eine Ganzzahl N erhält und die kleinste Zahl zurückgibt, die durch jede der Zahlen von 1 bis N ohne Rest geteilt werden kann.

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 = minDivider(n);
    printf("%d\n", r);
    return 0;
}