Skip to content

This implements the extended Euclid's Algorithm to get gcd(a, b) and the linear combination gcd(a, b) = sa + tb as in Bezout's Identity

Notifications You must be signed in to change notification settings

JaerenTredway/euclids-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

About

This implements the extended Euclid's Algorithm to get gcd(a, b) and the linear combination gcd(a, b) = sa + tb as in Bezout's Identity

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages