contest_algorithms::math::num

Function fast_gcd

Source 
pub fn fast_gcd(a: i64, b: i64) -> i64
Expand description

Fast iterative version of Euclid’s GCD algorithm