מחשבון המרבה הנמוכה ביותר (LCM).

עמוד זה פותח את המחשבון כאשר הכפולה הפחות משותפת מודגשת כתוצאה העיקרית: הדבק 2 עד 10 מספרים שלמים והפעל אותו כדי לקבל את המספר הקטן ביותר שכולם מתחלקים אליו. ה-LCM נגזר דרך הזהות lcm(a,b) = a × b ÷ gcd(a, b), כך שעבור 48 ו-180 אתה רואה 48 × 180 ÷ 12 = 720 עם שלבי gcd ממש מעל.

עבור רשימות ארוכות יותר, המחשבון מקפל את הזהות בזוגיות - lcm(a,b,c) = lcm(lcm(a,b),c) - ומכיוון שכל החשבון משתמש במספרים שלמים גדולים בדיוק, ה-LCM של מספרים גדולים רבים מחושב ללא ההצפה שמפרקת מחשבונים רגילים. הפירוק הראשוני של כל קלט מראה מדוע ה-LCM לוקח את הכוח הגבוה ביותר של כל ראשוני המעורב.

ה-LCM הוא המספר מאחורי המכנים המשותפים בעת הוספת שברים, חוזר על לוחות זמנים שצריכים לעמוד בתור (אוטובוסים כל 48 ו-180 דקות נפגשים כל 720), סיבובי הילוכים ומחזורי ספירה לאחור. הגורם המשותף הגדול ביותר מחושב באותה ריצה בחינם.