competitive_library::math::euclid

Function ngcd

Source 
pub fn ngcd(m: u64, n: u64) -> u64