Tools

Extended Euclidean Algorithm

Find the GCD of two integers and the Bézout coefficients x, y such that ax + by = gcd(a, b). Also computes modular inverses when gcd = 1.

Two Integers (e.g. 35 15)

0 chars; 0 lines

Copy URL with parameters
Get QR code
Copy to clipboard
Save to file
output

Result

0 chars; 0 lines

Get QR code
Copy to clipboard
Save to file
Share

marduc812

2026