Extended GCD (Bézout coefficients)

Client

Enter two integers separated by | or comma.

About Extended GCD (Bézout coefficients)

Extended Euclidean algorithm—gcd plus x,y where ax+by=gcd—local math. The interactive transform on this page runs in your browser tab—Toolcore does not need your paste for the core operation described above.

How to use this page

Paste or type in the main workspace, run the primary action from the toolbar, then copy or download the result. Use Load example when the page offers it, or URL prefill (?q= / ?qb=) so agents and tickets open the same input.

Loading…

Nearby workflows on Toolcore

  • GCD & LCM calculator — Greatest common divisor and least common multiple for two non-negative integers—BigInt, local only. when units or numeric output should be checked on a related calculator.
  • Modulo calculator — Integer remainder and truncated quotient (a mod b)—BigInt math in your browser. when units or numeric output should be checked on a related calculator.
  • Modular inverse calculator — Compute the modular multiplicative inverse with the extended Euclidean algorithm—in your browser. when units or numeric output should be checked on a related calculator.
  • LCM of multiple numbers — Least common multiple of a list of integers—browser-only. when units or numeric output should be checked on a related calculator.

Common use cases

  • Extended GCD (Bézout coefficients) for quick local checks without uploading data.
  • Copy results into tickets, docs, or classroom notes.

Common mistakes to avoid

  • Unexpected input shape

    See the intro and how-to notes for accepted formats.

FAQ

Is processing local?

Yes—this runs entirely in your browser.

Agent prefill?

Use q or qb for the main text field when supported.

More tools

Related utilities you can open in another tab—mostly client-side.