Function padic::gcd

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

Greatest common denominator - Stein’s algorithm https://rosettacode.org/wiki/Greatest_common_divisor#Rust

Arguments

• a - A positive integer.
• b - A positive integer.

Examples

use padic::gcd;
assert_eq!(gcd(6, 3), 3);
assert_eq!(gcd(12, 4), 4);