เครื่องคิดเลขผกผันแบบโมดูลาร์

ป้อนจำนวนเต็ม a และโมดูลัส m อย่างน้อย 2 ค่าผกผันจะเกิดขึ้นอย่างแน่นอนเมื่อ gcd(a, m) = 1 ผลลัพธ์จะถูกทำให้เป็นมาตรฐานตั้งแต่ 0 ถึง m − 1 และตรวจสอบโดยการคูณแบบโมดูโล m

ไม่ เลขคณิตทำงานในเบราว์เซอร์ของคุณและเครื่องมือนี้ไม่ได้อัพโหลดหรือบันทึกค่า

มันคือ 5 เพราะ 3 × 5 = 15 และ 15 จะเหลือเศษ 1 เมื่อหารด้วย 7

จำนวนเต็ม a มีโมดูโล m ผกผันเมื่อ a และ m เป็นจำนวนเฉพาะ ซึ่งหมายความว่าตัวหารร่วมมากที่สุดคือ 1

เครื่องคิดเลขจะลด a ให้เป็นค่าตกค้างมาตรฐานจาก 0 เหลือ m − 1 ซึ่งจะไม่เปลี่ยนแปลงค่าผกผันที่มีอยู่