Join Medium with my referral link - applied.math.coding
Get access to all of my stories and to thousands more on Medium from other writers. As my strong believe is, Medium is…medium.com This story aims at providing the theory behind the Euclidean algorithm and to provide a possible implementation in Rust. For those who need a small wrap-up in Rust, feel invited to this introduction. The greatest common divisor of two non-negative integers n, m, denoted by gcd(n, m) is defined to…