⌘ Number & Reference · Tool

Extended GCD Calculator

Calculate gcd(a,b) and Bézout coefficients x and y satisfying ax + by = gcd(a,b).

Enter your figures

Enter the values below to calculate your result.

Calculation Results

Based on the figures you entered.

GCD
2
x
−9
y
47
Check ax + by
2
Bézout identity
The displayed coefficients satisfy a·x + b·y = gcd(a,b).

How to use this calculator

What to enter

Enter or select the following as requested: a; b. Follow the units, valid ranges, examples, and options displayed beside each field.

What the result means

The mathematical result follows the operation or function named by the calculator using the values or expression entered. Check the domain, sign conventions, integer requirements, and any restrictions shown by the tool.

When to use it

Use this to solve or verify an algebra, number-theory, sequence, or complex-number problem. Confirm the input format and check exact versus rounded output when precision matters.