ریاضی و تبدیل • ابزار رایگان فارسی
ب.م.م، ک.م.م و الگوریتم اقلیدس
GCD و LCM چند عدد را دقیق محاسبه و برای دو عدد ضرایب بزو را ببینید.
پاسخ سریع
چند عدد صحیح را وارد کنید تا GCD و LCM دقیق محاسبه شود؛ برای دو عدد ضرایب بزو ax+by=gcd نیز نمایش داده میشوند.
این ابزار دقیقاً چه میگیرد و چه میدهد؟
- ورودی
- چند عدد صحیح جداشده با فاصله/ویرگول.
- خروجی
- GCD، LCM، نسبتاً اول بودن و برای دو عدد ضرایب بزو.
- کاربردهای رایج
- کسرها، دورههای مشترک، نظریه اعداد و الگوریتم اقلیدس.
- کنترل سریع نتیجه
- 48 و 18 باید GCD=6 و LCM=144 بدهند.
اصطلاحات مرتبط: GCD، LCM، ب.م.م، ک.م.م، Euclidean algorithm، Bézout
روش محاسبه و دقت
روش
GCD با الگوریتم اقلیدس روی BigInt و LCM با |a/gcd(a,b)×b| محاسبه میشود؛ Extended Euclid ضرایب بزو را میدهد.
مثال قابل بررسی
برای 48 و 18، GCD=6، LCM=144 و یک رابطه بزو 48×(−1)+18×3=6 است.
محدودیت
LCM فهرستهای بزرگ میتواند بسیار بزرگ شود؛ صفر در LCM طبق تعریف عملی این ابزار نتیجه صفر میدهد.
روش استفاده از ب.م.م، ک.م.م و الگوریتم اقلیدس
- فهرست اعداد را وارد کنید.
- محاسبه GCD/LCM را اجرا کنید.
- برای دو عدد رابطه بزو را نیز بررسی کنید.
پرسشهای متداول درباره ب.م.م، ک.م.م و الگوریتم اقلیدس
آیا این ابزار رایگان است؟
بله. استفاده از ابزار رایگان است و برای محاسبه یا تبدیل نیازی به ساخت حساب نیست.
آیا ورودی من به سرور ارسال میشود؟
عملیات اصلی این ابزار در مرورگر شما انجام میشود و برای انجام محاسبه اصلی به ارسال ورودی به سرور نیاز ندارد.
آیا بیش از دو عدد پشتیبانی میشود؟
بله؛ فهرست چند عدد صحیح پذیرفته میشود.
ضرایب بزو برای چند عدد است؟
در این رابط برای دو عدد اول فهرست نمایش داده میشود.