מחשבון מחלק משותף מקסימלי וכפולה משותפת מינימלית

אודות מחשבון זה

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

ה-GCD משמש לצמצום שבר לצורתו הפשוטה ביותר (חלוקת המונה והמכנה במחלק המשותף הגדול שלהם) ועולה בבעיות תזמון, כמו מציאת גודל הקבוצה השווה הגדול ביותר ששתי קבוצות יכולות להתחלק אליו. ה-LCM משמש למציאת מכנה משותף בחיבור או בחיסור שברים, ולפתרון שאלות מסוג "מתי שני האירועים החוזרים האלה מתיישרים שוב", כמו שני אוטובוסים שעוברים בתחנה כל 12 וכל 18 דקות. סטודנטים שפותרים שיעורי בית במתמטיקה וכל מי שפותר ידנית בעיית תזמון או שברים נעזרים בו לבדיקה מהירה של עבודתם.