Menu
Coddy logo textTech

A problem

Coddyの「数学パズル」コースのレッスン 14/20。

最小公倍数は、2つ以上の数に適用できます。

次の法則に従います:

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

challenge icon

チャレンジ

簡単

整数 N を受け取り、1 から N までのすべての数で割り切れる最小の数(最小公倍数)を計算する関数 calcSmallestNumberDivideableBy1toN を作成してください。

自分で試してみよう

#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