בעיה
שיעור 14 מתוך 20 בקורס חידות מתמטיות של Coddy.
ניתן להחיל את הכפולה המשותפת הקטנה ביותר על יותר משני מספרים.
היא מקיימת את הכלל הבא:
LCM(x,y,z) = LCM(LCM(x,y),z)
אתגר
קלכתבו פונקציה 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;
}
כל השיעורים ביחידה חידות מתמטיות
1מבוא
חידות מתמטיות9מספרים בינאריים
מבואתרגלו בעצמכם: קומפיילר C אונליין