محاسبه‌گر ضرایب بزو

اعداد صحیح a و b را وارد کنید تا ب.م.م و ضرایب بزو x و y به دست آید.

نحوه استفاده

  1. مقادیر خود را در فیلدهای بالا وارد کنید.
  2. برای دیدن نتیجه روی «محاسبه» بزنید.
  3. برای ارسال نتیجه از «اشتراک‌گذاری» استفاده کنید.

درباره این ابزار

اتحاد بزو بیان می‌کند که برای هر دو عدد صحیح a و b، اعداد صحیح x و y وجود دارند — ضرایب بزو — که در ax + by = gcd(a, b) صدق می‌کنند. این ماشین‌حساب x، y و ب.م.م را با الگوریتم اقلیدسی توسیع‌یافته می‌یابد، که الگوریتم معمولی ب.م.م را رو به جلو اجرا می‌کند و در عین حال ضرایب را در هر گام باقی‌مانده به عقب دنبال می‌کند.

فراتر از نظریهٔ اعداد، ضرایب بزو روش استاندارد محاسبهٔ وارون ضربی پیمانه‌ای هستند — که در RSA و دیگر تولیدهای کلید رمزنگاری ضروری است — و زیربنای حل معادله‌های دیوفانتی خطی به شکل ax + by = c‌اند.

آیا این مطلب مفید بود؟

می‌توانید حداکثر ۳ واکنش انتخاب کنید.

نظرات

  • اولین نظر را شما بنویسید.

ماشین‌حساب‌های پرطرفدار

همه ماشین‌حساب‌ها