Mathematical Riddles

Урок 1 из 20 курса Математические головоломки на Coddy.

Курс предоставит студентам способы мышления и стратегии для решения задач и головоломок по различным математическим темам: комбинаторике, теории чисел, алгебре, математическим играм и другим разнообразным темам. В этом курсе мы сосредоточимся на задачах в полной решетке.

В Coddy мы решаем задачи с помощью программирования.

Первый урок посвящен кратным чисел, наибольшему общему делителю (НОД) и наименьшему общему кратному (НОК). Для НОД и НОК есть отдельные уроки. Другие уроки посвящены числам Фибоначчи, простым числам, диофантовым уравнениям, пифагоровым тройкам, двоичным числам и палиндромам.

Давайте начнем с испытания!

Задание

Легко

60 — это наименьшее число, которое делится на каждое из чисел от 1 до 5 без остатка.

Какое наименьшее положительное число делится без остатка на все числа от 1 до N?

Напишите функцию minDivider, которая принимает целое число N и возвращает наименьшее число, которое делится на каждое из чисел от 1 до N без остатка.

Попробуйте сами

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