https://github.com/g4titanx/gcd_euclidean_algorithm

this is a representation of the extended Euclidean algorithm in rust
https://github.com/g4titanx/gcd_euclidean_algorithm

euclidean-algorithm rust

Last synced: about 1 month ago
JSON representation

this is a representation of the extended Euclidean algorithm in rust

• Host: GitHub
• URL: https://github.com/g4titanx/gcd_euclidean_algorithm
• Owner: g4titanx
• Created: 2024-06-10T14:43:52.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-06-10T15:37:38.000Z (over 1 year ago)
• Last Synced: 2025-09-25T00:31:07.059Z (about 2 months ago)
• Topics: euclidean-algorithm, rust
• Language: Rust
• Homepage:
• Size: 4.88 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# gcd_euclidean_algorithm

the program returns an integer solution to the equation `au + bv = gcd(a,b)`, a solution to exercise 1.12 of the book *An Introduction to Mathematical Cryptography* by *Jeffrey Hoffstein*.

# the extended Euclidean algorithm theorem

Let `a` and `b` be positive integers. Then the equation `au + bv = gcd(a,b)` always has `a` solution in integers `u` and `v`.