pub fn lcm(a: u64, b: u64) -> u64Expand 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);