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

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

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

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

מכנה משותף

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

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

16+521=7+1042=1742

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

16+521=21+30126=51126=1742

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

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

אם a,b מספרים, ואנו מסמנים את המחלק המשותף המקסימלי gcd(a,b) (מלשון Greatest Common Divisor) ואת הכפולה המשותפת המינימלית lcm(a,b) (מלשון Least Common Multiple), אז הקשר בין שני הערכים הללו נתון על ידי הנוסחה lcm(a,b)=abgcd(a,b) . מכאן בפרט נובע כי עבור שני מספרים זרים, הכפולה המשותפת המינימלית שלהם היא מכפלתם.

ראו גם

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

כפולה_משותפת_מינימלית13799544Q102761