جلسهی 20: کوچکترین مضرب مشترک The Least Common Multiple
مضربهایی که دو عدد با هم دارند، مضربهای مشترکاند و کوچکترینشان ک.م.م است؛ ک.م.م ۴ و ۶ را [۶ و ۴] = ۱۲ مینویسیم. ضرب دو عدد برابر ضرب ب.م.م و ک.م.م آنهاست.
در این جلسه یاد میگیری
- مضربهای مشترک دو عدد و ک.م.م آنها را پیدا میکنی.
- ک.م.م را از روی تجزیه به شمارندههای اول حساب میکنی.
- مسئلههای «دوباره با هم» را با ک.م.م حل میکنی.
درس
دو قورباغه. قورباغهی آبی هر بار ۴ خانه میپرد و صورتی ۶ خانه. هر دو از صفر شروع میکنند. «یک پرش هر دو» را چند بار بزن: اولین جایی که هر دو روی آن نشستهاند کجاست؟ بعد عددها را عوض کن.
مضربهای مشترک. مضربهای ۴: ۴، ۸، ۱۲، ۱۶، ۲۰، ۲۴، … مضربهای ۶: ۶، ۱۲، ۱۸، ۲۴، … مشترکها: ۱۲، ۲۴، ۳۶، … و کوچکترینشان ۱۲ است: [۶ و ۴] = ۱۲. مضربهای مشترک تمامی ندارند؛ برای همین «کوچکترین» را میخواهیم.
از راه تجزیه. ۴ = ۲ × ۲ و ۶ = ۲ × ۳. هر شمارندهی اول را به بیشترین تعدادی که در یکی از دو عدد آمده بردار: دو تا ۲ و یک ۳. ۲ × ۲ × ۳ = ۱۲. یک رابطهی جالب: ب.م.م ضرب در ک.م.م همان حاصلضرب دو عدد است: ۲ × ۱۲ = ۲۴ و ۴ × ۶ = ۲۴.
دوباره با هم. دو اتوبوس از یک ایستگاه ساعت ۸ با هم راه میافتند؛ یکی هر ۱۲ دقیقه یک بار برمیگردد و دیگری هر ۱۸ دقیقه. اولین بار که دوباره با هم آنجا هستند: [۱۸ و ۱۲] = ۳۶ دقیقه بعد، یعنی ساعت ۸ و ۳۶ دقیقه.
اشتباه رایج: قاطی کردن ب.م.م و ک.م.م. ک.م.م همیشه از هر دو عدد بزرگتر یا مساوی است و ب.م.م از هر دو کوچکتر یا مساوی.
با پایتون (اختیاری): با رابطهی a × b = ب.م.م × ک.م.م، ک.م.م را از ب.م.م حساب میکنیم.
import math
a = 12
b = 18
print(a * b // math.gcd(a, b))مثالهای این جلسه
چالشها
- Multiples of Both (آسان)
- [5, 3] (آسان)
- Six and Eight (متوسط)
- Two Buses (متوسط)
- Twelve and Eighteen (سخت)
- Blinking Lights (سخت)
بیشتر بخوان
← جلسهی 19: بزرگترین شمارندهی مشترک جلسهی 21: حجمهای هندسی →