ชุดเครื่องมือเลขคณิตโมดูลาร์ (Extended GCD, ผกผัน, CRT)

รัน Extended Euclid ผกผันแบบโมดูลาร์ ยกกำลังเร็ว การรวมสมการด้วย CRT และสมการเชิงเส้นแบบโมดูลาร์ด้วย BigInt พร้อมบันทึกทุกขั้นใน \"วิธีคำนวณ\" เพื่อใช้ทบทวนและสอน.

ภาษาอื่น ๆ: ja | en | zh-CN | es

The suite keeps a single state for extended Euclid, so you can confirm gcd, Bézout coefficients, inverses, or linear congruence solutions without retyping numbers. Fast power uses binary exponentiation logs, and CRT supports both coprime and non-coprime moduli with compatibility checks.

Each tool is screen-reader friendly via `role="status"` and `role="alert"`, while วิธีคำนวณ tables export directly to CSV or shared URLs for lecture notes.

Inputs & tool selection

Results

วิธีคำนวณ

    Table of intermediate steps

    Frequently asked questions

    What size of integers can I enter?

    Every field is parsed as a JavaScript BigInt, so you can work with negative values and very large integers. Only the modulus must be a positive integer.

    What appears in วิธีคำนวณ?

    You will see the extended Euclid quotient table, the coefficients used for inverses, the res/base/exp trail for fast power, each CRT merge step, and the reduction path for linear congruences. All of it can be exported as CSV.