Create README.md

This commit is contained in:
vishalt12345 2022-06-26 01:31:51 -05:00 committed by GitHub
parent ac4207ae74
commit 3b30293c26
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -0,0 +1,6 @@
<h1>Extended Euclidean Algorithm </h1>
The standard Euclidean algorithm only calculates the gcd of a and b given 2 integers a and b. The extended Euclidean algorithm takes this one step further. For any 2 integers
a, b, the extended Euclidean algorithm calculates x and y such that ax + by = gcd(a, b).