ماشین‌حساب ب.م.م و ک.م.م

بزرگ‌ترین مقسوم‌علیه مشترک (GCD) و کمترین مضرب مشترک (LCM) دو یا چند عدد صحیح را فوری بیابید.

نتیجه فوری در مرورگر اجرا می‌شود

راهنما: حداقل ۲ عدد صحیح وارد کنید.

فرمول‌ها

EBOB(a,b) = EBOB(b, a mod b)
EKOK(a,b) = a × b / EBOB(a,b)

EBOB(12,18): 12 = 0×18+12 → 18=1×12+6 → 12=2×6+0 → EBOB=6
EKOK(12,18): 12×18/6 = 36

چگونه استفاده کنیم؟

  1. 1
    اعداد را وارد کنیددو یا چند عدد صحیح با کاما یا فاصله جدا شده وارد کنید (مثال: ۱۲، ۱۸، ۲۴).
  2. 2
    روی محاسبه کلیک کنیدب.م.م و ک.م.م فوری نمایش داده می‌شوند با الگوریتم اقلیدس گام به گام.
  3. 3
    کپی یا اشتراک‌گذارینتیجه را کپی کنید یا صفحه را به اشتراک بگذارید.

سؤالات متداول

تفاوت ب.م.م و ک.م.م چیست؟
ب.م.م بزرگ‌ترین عددی است که همه اعداد را بدون باقیمانده تقسیم می‌کند. ک.م.م کوچک‌ترین عددی است که بر همه اعداد بخش‌پذیر است. ب.م.م × ک.م.م = الف × ب.
ب.م.م چطور محاسبه می‌شود؟
الگوریتم اقلیدس: ب.م.م(۴۸، ۱۸): ۴۸ = ۲×۱۸ + ۱۲؛ ۱۸ = ۱×۱۲ + ۶؛ ۱۲ = ۲×۶ + ۰ → ب.م.م = ۶.
ب.م.م و ک.م.م کجا استفاده می‌شوند؟
ب.م.م برای ساده‌سازی کسرها و ک.م.م برای یافتن مخرج مشترک استفاده می‌شود.

ماشین حساب ب.م.م و ک.م.م چگونه کار می‌کند؟

این ابزار بزرگ‌ترین مقسوم‌علیه مشترک و کوچک‌ترین مضرب مشترک چند عدد صحیح مثبت را محاسبه می‌کند. اعداد را می‌توانید با فاصله، کاما یا نقطه‌ویرگول وارد کنید. ابزار ورودی را به عددهای صحیح تبدیل می‌کند، عددهای نامعتبر یا غیرمثبت را رد می‌کند و سپس نتیجه ب.م.م و ک.م.م را جداگانه نمایش می‌دهد. اگر فقط دو عدد وارد شده باشد، مراحل الگوریتم اقلیدسی نیز نشان داده می‌شود.

ب.م.م یا GCD بزرگ‌ترین عددی است که همه اعداد ورودی بر آن بخش‌پذیرند. ک.م.م یا LCM کوچک‌ترین عدد مثبتی است که مضرب همه اعداد ورودی است. در کد ابزار، ب.م.م با الگوریتم اقلیدسی محاسبه می‌شود: تا وقتی باقی‌مانده صفر نشده، دو عدد با عدد دوم و باقی‌مانده تقسیم جایگزین می‌شوند. وقتی باقی‌مانده صفر شد، عدد باقی‌مانده همان ب.م.م است.

برای ک.م.م از رابطه lcm(a,b) = a / gcd(a,b) × b استفاده می‌شود. وقتی بیش از دو عدد وارد می‌کنید، ابزار نتیجه را مرحله‌ای جلو می‌برد: ابتدا ب.م.م و ک.م.م دو عدد اول را می‌گیرد، سپس نتیجه را با عدد بعدی ترکیب می‌کند. این روش برای چند عدد هم همان منطق دو عددی را حفظ می‌کند و خروجی قابل پیش‌بینی می‌دهد.

ب.م.م در ساده کردن کسرها، تقسیم منصفانه اشیا، پیدا کردن بزرگ‌ترین اندازه مشترک و کاهش نسبت‌ها کاربرد دارد. ک.م.م برای هماهنگ کردن دوره‌ها، پیدا کردن اولین زمان مشترک تکرار، مخرج مشترک کسرها و برنامه‌ریزی چرخه‌ها مفید است. برای مثال اگر دو رویداد هر ۶ و ۸ روز تکرار شوند، ک.م.م برابر ۲۴ روز است و بعد از ۲۴ روز دوباره هم‌زمان می‌شوند.

این ابزار فقط عددهای صحیح مثبت را می‌پذیرد. عدد اعشاری، صفر، مقدار منفی یا متن در محاسبه معتبر نیست. اگر با نسبت‌های اعشاری کار می‌کنید، ابتدا آن‌ها را به مقیاس صحیح تبدیل کنید. برای اعداد بسیار بزرگ، نتیجه ک.م.م می‌تواند خیلی سریع بزرگ شود؛ بنابراین در استفاده آموزشی و روزمره عددهای ورودی را منطقی نگه دارید.

مراحل نمایش‌داده‌شده برای دو عدد، راه خوبی برای یادگیری الگوریتم اقلیدسی است. هر خط نشان می‌دهد عدد بزرگ‌تر چند بار بر عدد کوچک‌تر بخش می‌شود و چه باقی‌مانده‌ای می‌ماند. وقتی باقی‌مانده صفر شود، آخرین مقسوم‌علیه همان ب.م.م است. برای چند عدد، ابزار همین فرایند را به صورت جفت‌جفت ادامه می‌دهد؛ بنابراین اگر نتیجه غیرمنتظره بود، ورودی‌ها را یکی‌یکی بررسی کنید.

در مسائل درسی، بهتر است علاوه بر جواب نهایی، معنی نتیجه را هم بنویسید. ب.م.م اندازه بزرگ‌ترین بخش مشترک را نشان می‌دهد و ک.م.م اولین نقطه هم‌زمانی چرخه‌هاست. این تفسیر کمک می‌کند عدد خروجی فقط یک محاسبه خشک نباشد و در مسئله واقعی درست استفاده شود.

نظرات