Soit p = PGCD(a,b), a' = a/p, b' = b/p
Soient u0 et v0 une solution particulière de a'u + b'v = c z0, t0 une solution particulière de cz + pt = d x0, y0 une solution particulière de a'x + b'y = t0 La solution générale de ax + by + cz = d est : x = x0 + b'k - u0m y = y0 - a'k - v0m z = z0 + pm où k et m parcourent indépendamment Z |
Bien entendu PGCD(a,b,c) doit diviser d, ce qui est vérifié au moment de résoudre cz + pt = d.