פִּתָרוֹן - כפולה הכי פחות נפוצה (LCM) על ידי פירוק לגורמים ראשוניים

הגורמ/ים הראשוניים של 80 הם 2, 2, 2, 2 ו-5.

הגורמ/ים הראשוניים של 5,045 הם 5 ו-1,009.

הגורמ/ים הראשוניים של 56 הם 2, 2, 2 ו-7.

הגורמ/ים הראשוניים של 150 הם 2, 3, 5 ו-5.

קבע את מספר הפעמים המרבי שבו כל גורם ראשוני (2, 3, 5, 7, 1,009) יתרחש בפריקה לגורמים של המספרים הנתונים:

הגורמ/ים הראשוניים 3, 7 ו-1,009 מתרחשים פעם אחת, בעוד 2 ו-5 מתרחשים יותר מפעם אחת.

הכפולה הכי פחות נפוצה היא תוצר של כל הגורמים במספר הגדול ביותר בו הם מתרחשים.

LCM = $$2\cdot 2\cdot 2\cdot 2\cdot 3\cdot 5\cdot 5\cdot 7\cdot 1009$$

LCM = $$2^4\cdot 3\cdot 5^2\cdot 7\cdot 1009$$

LCM = 8,475,600

הכפולה הכי פחות נפוצה 60, 80, 5,045, 56 ו-150 היא 8,475,600.