HesapHanem

เครื่องคำนวณสัมประสิทธิ์เบซู (Bezout)

ป้อนจำนวนเต็ม a และ b เพื่อหา GCD และสัมประสิทธิ์ Bezout x และ y

วิธีใช้งาน

  1. กรอกค่าของคุณในช่องด้านบน
  2. กดคำนวณเพื่อดูผลลัพธ์ทันที
  3. ใช้ปุ่มแชร์เพื่อคัดลอกลิงก์ไปยังผลลัพธ์ของคุณ

เกี่ยวกับเครื่องคำนวณนี้

เอกลักษณ์ของเบซูกล่าวว่า สำหรับจำนวนเต็ม a และ b ใด ๆ จะมีจำนวนเต็ม x และ y — คือสัมประสิทธิ์เบซู — ที่สอดคล้องกับ ax + by = gcd(a, b) เครื่องคำนวณนี้หา x, y และ GCD โดยใช้ขั้นตอนวิธีแบบยุคลิดขยาย ซึ่งรันขั้นตอนวิธีหา GCD ธรรมดาไปข้างหน้า พร้อมติดตามสัมประสิทธิ์ย้อนกลับผ่านแต่ละขั้นของเศษเหลือ

นอกเหนือจากทฤษฎีจำนวน สัมประสิทธิ์เบซูเป็นวิธีมาตรฐานในการคำนวณอินเวอร์สการคูณมอดุลาร์ — ซึ่งจำเป็นใน RSA และการสร้างกุญแจเข้ารหัสลับแบบอื่น — และเป็นรากฐานของการแก้สมการไดโอแฟนไทน์เชิงเส้นในรูป ax + by = c

บทความนี้มีประโยชน์หรือไม่

คุณเลือกได้สูงสุด 3 รีแอ็กชัน

ความคิดเห็น

  • เป็นคนแรกที่แสดงความคิดเห็น

เครื่องคำนวณยอดนิยม

เครื่องคำนวณสินเชื่อ

ค่างวดรายเดือน ดอกเบี้ยรวม และตารางผ่อนชำระแบบเต็ม

เครื่องคำนวณเปอร์เซ็นต์

การเปลี่ยนแปลงเป็นเปอร์เซ็นต์, เปอร์เซ็นต์ของ และการคำนวณอัตราส่วน

เครื่องคำนวณส่วนลด

คำนวณราคาสุดท้าย เงินที่ประหยัดและจำนวนส่วนลด

เครื่องคำนวณ BMI

ดัชนีมวลกายจากส่วนสูงและน้ำหนัก (เมตริกหรืออิมพีเรียล)

เครื่องคำนวณอายุ

คำนวณอายุที่แม่นยำเป็นปี เดือน และวันจากวันเกิด

เครื่องคำนวณดอกเบี้ยทบต้น

คำนวณยอดเงินสุดท้ายและดอกเบี้ยที่ได้รับด้วยการทบต้น

เครื่องคำนวณทั้งหมด