רמז – עזרה ופתרונות

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

כל מה שרצית לדעת על כפולה משותפת מינימלית:
כפולה משותפת מינימלית (או כפולה משותפת קטנה ביותר, כמק"ב) של שני מספרים שלמים שאינם שניהם אפס, היא המספר השלם החיובי הקטן ביותר ששני המספרים הנתונים מחלקים אותו.
לדוגמה, הכפולה המשותפת המינימלית של 21 ו-6 היא 42.
אפשר לחשב את הכפולה המשותפת המינימלית על ידי פירוק המספרים לגורמים ראשוניים, או, עבור מספרים גדולים, על ידי חילוק המכפלה שלהם במחלק המשותף המקסימלי.

נלקח מויקיפדיה

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

Exit mobile version