محاسبهگر GCD و LCM
GCD و LCM هر مجموعهای از اعداد را پیدا کنید و تجزیهٔ هر عدد به عوامل اول را ببینید.
تجزیه به عوامل اول
دربارهٔ این ابزار
بزرگترین مقسومعلیه مشترک و کوچکترین مضرب مشترک، در کنار هم
GCD (که به آن بزرگترین عامل مشترک یا GCF هم گفته میشود) بزرگترین عددی است که همهٔ اعداد موجود در فهرست شما بر آن بخشپذیرند. LCM کوچکترین عددی است که بر همهٔ اعداد موجود در فهرست شما بخشپذیر است. این محاسبهگر GCD و LCM را همزمان برای هر مجموعهٔ شامل دو یا چند عدد صحیح مثبت پیدا میکند و برای سرعت و دقت، حتی در مورد اعداد بزرگ، از الگوریتم اقلیدس استفاده میکند.
چگونه از ماشینحساب GCD و LCM استفاده کنیم؟
- دو یا چند عدد صحیح مثبت را با جدا کردن آنها با ویرگول یا فاصله وارد کنید.
- بهمحض اینکه تایپ کردن را تمام کنید، GCD و LCM را ببینید — نیازی به دکمهٔ ارسال نیست.
- به پایین صفحه بروید تا تجزیهٔ کامل هر عدد به عوامل اول را ببینید؛ GCD و LCM دقیقاً بهصورت ریاضی از همین روش به دست میآیند.
- از «Copy» استفاده کنید تا خلاصهای متنی از اعداد و نتایج خود را کپی کنید.
کاربردهای دنیای واقعی
دانشآموزان از GCD برای سادهکردن کسرها تا حدّ ممکن و از LCM برای یافتن مخرج مشترک هنگام جمع یا تفریق کسرها استفاده میکنند. خارج از کلاس درس، هر زمان لازم باشد چرخههای تکرارشونده را با هم هماهنگ کنید، LCM کاربرد دارد—مثلاً برای مشخصکردن زمانی که دو رویداد با تکرار هر 4 و 6 روز، دوباره در یک روز اتفاق میافتند (LCM آنها: هر 12 روز). GCD همچنین پایهٔ مسئلهٔ معروف «این نسبت را ساده کنید» در دستورهای آشپزی، مقیاسبندی و کارهای طراحی است.
سؤالات متداول
تفاوت GCD و GCF چیست؟
هیچ تفاوتی ندارد — «بزرگترین مقسومعلیه مشترک» و «بزرگترین عامل مشترک» دو نام برای دقیقاً یک مقدار هستند؛ هر دو به بزرگترین عددی اشاره میکنند که همهٔ اعداد مجموعه را بهطور کامل تقسیم میکند.
GCD در اینجا چگونه محاسبه میشود؟
با استفاده از الگوریتم اقلیدسی: عدد بزرگتر را مرتباً با باقیماندهٔ تقسیم آن بر عدد کوچکتر جایگزین کنید تا باقیمانده صفر شود؛ آخرین باقیماندهٔ غیرصفر، بزرگترین مقسومعلیه مشترک (GCD) است. این روش، بهویژه برای اعداد بزرگ، بسیار سریعتر از بررسی دستی همهٔ مقسومعلیههای مشترک احتمالی است.
LCM چه ارتباطی با GCD دارد؟
برای هر دو عدد، LCM(a, b) = (a × b) ÷ GCD(a, b). این ماشینحساب همین رابطه را برای تمام اعداد فهرست شما، نه فقط دو عدد در هر بار، گسترش میدهد.
آیا میتوانم بیش از دو عدد وارد کنم؟
بله — هر تعداد عدد صحیح مثبت را که میخواهید، با جدا کردن آنها با ویرگول یا فاصله وارد کنید تا GCD/LCM همهٔ اعداد مجموعه، یکجا محاسبه شود.
چرا تجزیه به عوامل اول در اینجا اهمیت دارد؟
GCD حاصلضرب عوامل اول مشترک میان همهٔ اعداد شما (با کمترین توان مشترک آنها) است و LCM حاصلضرب همهٔ عوامل اولی است که در میان آنها ظاهر میشوند (با بیشترین توان هر عامل). تجزیهٔ عوامل دقیقاً نشان میدهد که GCD و LCM چگونه بهدست میآیند.