بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 20: کوچک‌ترین مضرب مشترک The Least Common Multiple

مضرب‌هایی که دو عدد با هم دارند، مضرب‌های مشترک‌اند و کوچک‌ترینشان ک.م.م است؛ ک.م.م ۴ و ۶ را [۶ و ۴] = ۱۲ می‌نویسیم. ضرب دو عدد برابر ضرب ب.م.م و ک.م.م آن‌هاست.

در این جلسه یاد می‌گیری

درس

دو قورباغه. قورباغه‌ی آبی هر بار ۴ خانه می‌پرد و صورتی ۶ خانه. هر دو از صفر شروع می‌کنند. «یک پرش هر دو» را چند بار بزن: اولین جایی که هر دو روی آن نشسته‌اند کجاست؟ بعد عددها را عوض کن.

مضرب‌های مشترک. مضرب‌های ۴: ۴، ۸، ۱۲، ۱۶، ۲۰، ۲۴، … مضرب‌های ۶: ۶، ۱۲، ۱۸، ۲۴، … مشترک‌ها: ۱۲، ۲۴، ۳۶، … و کوچک‌ترینشان ۱۲ است: [۶ و ۴] = ۱۲. مضرب‌های مشترک تمامی ندارند؛ برای همین «کوچک‌ترین» را می‌خواهیم.

از راه تجزیه. ⁦۴ = ۲ × ۲⁩ و ⁦۶ = ۲ × ۳⁩. هر شمارنده‌ی اول را به بیشترین تعدادی که در یکی از دو عدد آمده بردار: دو تا ۲ و یک ۳. ⁦۲ × ۲ × ۳ = ۱۲⁩. یک رابطه‌ی جالب: ب.م.م ضرب در ک.م.م همان حاصل‌ضرب دو عدد است: ⁦۲ × ۱۲ = ۲۴⁩ و ⁦۴ × ۶ = ۲۴⁩.

دوباره با هم. دو اتوبوس از یک ایستگاه ساعت ۸ با هم راه می‌افتند؛ یکی هر ۱۲ دقیقه یک بار برمی‌گردد و دیگری هر ۱۸ دقیقه. اولین بار که دوباره با هم آن‌جا هستند: [۱۸ و ۱۲] = ۳۶ دقیقه بعد، یعنی ساعت ۸ و ۳۶ دقیقه.
اشتباه رایج: قاطی کردن ب.م.م و ک.م.م. ک.م.م همیشه از هر دو عدد بزرگ‌تر یا مساوی است و ب.م.م از هر دو کوچک‌تر یا مساوی.

با پایتون (اختیاری): با رابطه‌ی ⁦a × b⁩ = ب.م.م × ک.م.م، ک.م.م را از ب.م.م حساب می‌کنیم.

import math
a = 12
b = 18
print(a * b // math.gcd(a, b))

مثال‌های این جلسه

چالش‌ها

  1. Multiples of Both (آسان)
  2. [5, 3] (آسان)
  3. Six and Eight (متوسط)
  4. Two Buses (متوسط)
  5. Twelve and Eighteen (سخت)
  6. Blinking Lights (سخت)

بیشتر بخوان

← جلسه‌ی 19: بزرگ‌ترین شمارنده‌ی مشترک جلسه‌ی 21: حجم‌های هندسی →