Skip to main content

lcm

Function lcm 

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

Eng kichik umumiy karrali (EKUK / LCM).

lcm(a,b) = a / gcd(a,b) * b — avval bo’lamiz, keyin ko’paytiramiz: bu overflow ehtimolini kamaytiradi.

§Misol

use rust_algorithms::numbers::lcm;

assert_eq!(lcm(4, 6), 12);
assert_eq!(lcm(0, 5), 0);