מציאת מכנה משותף - היי, למישהו יש הסבר איך מוצאים מכנה משותף הקטן ביותר? תמיד יש לי בעיה עם זה שאני לא מצליחה למצוא. לדוגמא 12 ו18 במכנה.. לא הגיוני שבמכנה משותף יהיה 216.. בבקשה מישהו?

מה שאת בעצם רוצה זה את המספר הקטן ביותר שכאשר הוא מתחלק בשני מספרים (להם את מחפשת מחלק משותף מינימלי) השארית שלו עם שני המספרים היא 0.

למשל בדוגמא שנתת המחלק המשותף הקטן ביותר הוא 36. למה? כי 36 מתחלק גם ב-12 וגם ב-18 בלי שארית.

יש אלגורתמים למציאת מכנה משותף קטן ביותר, נראה לי שקוראים לזה lcd (least common denominator)

שואל השאלה:
תודה רבה.. נכון שזה מתחלק בשתהם, אבל איך אני מגיעה לתוצאה הזו בעצמי? חח.. ומזה lcd? יש אפשרות להגיע לתוצאה בעזרת מחשבון מדעי?

צריך לפרק לגורמים
lcd זה ראשי תיבות של המכנה המשותף הקטן ביותר