Skip to main content

gcd

qualia_core_db::solvers::number_theory::modular

Function gcd 

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

Greatest common divisor (binary/Euclid). gcd(0, n) = n.