חידה 5: המכפלה הקטנה ביותר

החידה:
המספר 2520 הוא המספר הקטן ביותר שניתן לחלק בכל אחד מהמספרים שבין 1 ל-10 ללא שארית.

מהו המספר החיובי הקטן ביותר מתחלק באופן דומה בכל המספרים שבין 1 ל-20?

קישור למקור:
https://projecteuler.net/problem=5

כמה מחשבות ורמזים:

  • האתר התכנותי בחידה זו הוא בעיקר לצמצם ולייעל את זמן החישוב.
  • במידה ומספר מתחלק בגורם ללא שארית, הרי שהוא מתחלק גם בגורם הנוסף ללא שארית.