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

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

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

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

קבע את מספר הפעמים המרבי שבו כל גורם ראשוני (2, 3, 11, 19, 29) יתרחש בפריקה לגורמים של המספרים הנתונים:

הגורמ/ים הראשוניים 19 ו-29 מתרחשים פעם אחת, בעוד 2, 3 ו-11 מתרחשים יותר מפעם אחת.

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

LCM = $$2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 3\cdot 3\cdot 11\cdot 11\cdot 19\cdot 29$$

LCM = $$2^6\cdot 3^2\cdot {11}^2\cdot 19\cdot 29$$

LCM = 38,402,496

הכפולה הכי פחות נפוצה 456, 696, 726 ו-576 היא 38,402,496.