The Euclidean Division Algorithm in Rust.

Join Medium with my referral link - applied.math.coding

The Euclidean division is a well-known method to divide two integers by each other and having the result split into a unique integer part and a unique remainder. In this short story we are going to look at how to implement this algorithm in Rust. But first let us consider some theory behind this division.

The proof of this proposition, as typical for inductive conclusions, actually provides us with an algorithm which we will implement next.

So, for given a the idea is to reduce the problem to a-1 or to use the result for a = 0.

Implementation:

The implementation is done in Rust. In case you need a little wrap-up, feel invited to this introduction.

// Produces a = m * b + r for b > 0 and returns (m, r).
pub fn divide(a: u64, b: u64) -> Result<(u64, u64), String> {
    if b == 0 {
        Err(String::from("Cannot divide by 0!"))
    }…