Diophantine Equation Calculator
Solve linear Diophantine equations of the form ax + by = c. Find integer solutions using the Extended Euclidean Algorithm.
Inputs
Results
Solution Exists
Yes
x₀ (particular)2
y₀ (particular)-1
GCD(a, b)1
General Solutionx = 2 + 5t, y = -1 - 3t
How to Use This Calculator
- Enter a, b, and c.
- Review the Solution Exists result.
- Use x₀ (particular) and y₀ (particular) to inform your decision.
- Use the chart to visualize the results and explore different scenarios by adjusting inputs.
Ad Placeholder
Related Calculators
Chinese Remainder Theorem Calculator
Solve systems of congruences using the Chinese Remainder Theorem. Find x such that x ≡ r1 (mod m1) and x ≡ r2 (mod m2).
Modular Arithmetic Calculator
Perform modular addition, multiplication, and exponentiation. Calculate (a op b) mod m with equivalence classes.
Euler's Totient Calculator
Calculate Euler's totient function phi(n) — the count of integers from 1 to n that are coprime to n.
Ad Placeholder