gcd

Greatest common divisor of a and b; gcd(0, 0) is 0.

Import

use helpers4::number::gcd;

Cargo feature number (enabled by default). To compile only this module:

cargo add helpers4 --no-default-features --features number

or in Cargo.toml:

[dependencies]
helpers4 = { version = "0.0.5", default-features = false, features = ["number"] }

pub fn gcd(mut a: u64, mut b: u64) -> u64

Parameter	Type	Description
`a`	`u64`	The first number.
`b`	`u64`	The second number.

u64

use helpers4::number::gcd;

assert_eq!(gcd(12, 18), 6);
assert_eq!(gcd(7, 13), 1);
assert_eq!(gcd(0, 5), 5);