เครื่องคำนวณเครื่องคำนวณขั้นตอนวิธีแบบยุคลิดขยาย
หา gcd(a,b) และจำนวนเต็ม x, y ที่ทำให้ ax + by = gcd(a,b) พร้อมแสดงขั้นตอนแบบยุคลิด
เครื่องคำนวณเครื่องคำนวณขั้นตอนวิธีแบบยุคลิดขยาย
ผลลัพธ์gcd(240, 46) = 2; x = -9; y = 47
วิธีใช้เครื่องมือนี้
- ใส่ค่าที่ทราบ
- เลือกคำนวณเพื่อประมวลผลข้อมูล
- ตรวจสอบผลลัพธ์ สูตร และขั้นตอนการคำนวณ
ตัวอย่างพร้อมวิธีทำ
ทำตามตัวอย่างเพื่อดูวิธีใช้จริง
สูตร
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
คำถามที่พบบ่อย
สูตร
สูตรด้านล่างแสดงวิธีคำนวณผลลัพธ์
ข้อมูลสำคัญ
ผลลัพธ์เป็นค่าประมาณเพื่อข้อมูลทั่วไป โปรดตรวจสอบการตัดสินใจสำคัญกับผู้เชี่ยวชาญหรือแหล่งข้อมูลหลักที่เหมาะสม