Menu
Coddy logo textTech

A problem

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

Наименьшее общее кратное может быть применено к более чем двум числам.

Оно подчиняется следующему правилу:

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

challenge icon

Задание

Легко

Напишите функцию calcSmallestNumberDivideableBy1toN, которая принимает целое число 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 = calcSmallestNumberDivideableBy1toN(n);
    printf("%d\n", r);
    return 0;
}

Все уроки раздела Математические головоломки

7Least common multiple

IntroductionA problem