Menu
Coddy logo textTech

בעיה

שיעור 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;
}

כל השיעורים ביחידה חידות מתמטיות

7הכפולה המשותפת הקטנה ביותר

מבואבעיה

10פלינדרומים

מבואאלגוריתם 196

2כפולות של 3 או 5

בעיהפתרון ללא לולאות

5משוואה דיופנטית

מבואבעיה

6המחלק המשותף הגדול ביותר

מבואהאלגוריתם האוקלידיפונקציית פי

9מספרים בינאריים

מבוא

תרגלו בעצמכם: קומפיילר C אונליין