Một bài toán

Bài học 14 trên 20 trong khóa học Câu đố toán học của Coddy.

Bội chung nhỏ nhất có thể áp dụng cho nhiều hơn hai số.

Nó tuân theo quy tắc sau:

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

Thử thách

Dễ

Viết một hàm (function) calcSmallestNumberDivideableBy1toN nhận một số nguyên, N, rồi tính số nhỏ nhất có thể chia hết cho từng số từ 1 đến N.

Tự làm thử

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