כפולה משותפת מינימלית

כפולה משותפת מינימלית (או כפולה משותפת קטנה ביותר, כמק"ב; וכן lcm קיצור של Least Common Multiple) של שני מספרים שלמים שאינם שניהם אפס, היא המספר השלם החיובי הקטן ביותר ששני המספרים הנתונים מחלקים אותו.

לדוגמה, הכפולה המשותפת המינימלית של 21 ו-6 היא 42. אפשר לחשב את הכפולה המשותפת המינימלית על ידי פירוק המספרים לגורמים ראשוניים, או, עבור מספרים גדולים, על ידי חילוק המכפלה שלהם במחלק המשותף המקסימלי.

מכנה משותף
אחד השימושים הנפוצים ביותר לכפולה משותפת מינימלית היא בחיבור שברים: לכפולה המשותפת המינימלית של המכנים קוראים מכנה משותף, וכדי לחבר שברים, מרחיבים את המונה והמכנה בכל אחד מהם אל המכנה המשותף.

למשל, כפי שציינו קודם, הכפולה המשותפת המינימלית של 21 ו-6 היא 42. על כן:

אם היינו בוחרים בתור מכנה כפולה גדולה יותר של המספרים, היינו מקבלים שבר שניתן לצמצם, למשל:

מציאת הכפולה המשותפת המינימלית
על מנת לחשב את הכפולה המשותפת המינימלית של שני מספרים ניתן להיעזר במחלק המשותף המקסימלי שלהם:

יהיו  מספרים שלמים.
נסמן  (מלשון Greatest Common Divisor) את המחלק המשותף המקסימלי.
נסמן  (מלשון Least Common Multiple) את הכפולה המשותפת המינימלית.
אזי הקשר בין שני הערכים הללו נתון על ידי הנוסחה .

מכאן בפרט נובע כי עבור שני מספרים זרים, הכפולה המשותפת המינימלית שלהם היא ערך מוחלט של מכפלתם.

ראו גם
מחלק משותף מקסימלי

קישורים חיצוניים

מחשב כפולה משותפת מינימלית

קטגוריה:ערכים שבהם תבנית בריטניקה אינה מתאימה
קטגוריה:תורת המספרים
קטגוריה:אלגוריתמים
קטגוריה:פעולות בינאריות