24 lines
567 B
Plaintext
24 lines
567 B
Plaintext
use std::cmp::{max, min};
|
|
|
|
fn gcd(a: usize, b: usize) -> usize {
|
|
match ((a, b), (a & 1, b & 1)) {
|
|
((x, y), _) if x == y => y,
|
|
((0, x), _) | ((x, 0), _) => x,
|
|
((x, y), (0, 1)) | ((y, x), (1, 0)) => gcd(x >> 1, y),
|
|
((x, y), (0, 0)) => gcd(x >> 1, y >> 1) << 1,
|
|
((x, y), (1, 1)) => {
|
|
let (x, y) = (min(x, y), max(x, y));
|
|
gcd((y - x) >> 1, x)
|
|
}
|
|
_ => unreachable!(),
|
|
}
|
|
}
|
|
|
|
fn lcm(a: usize, b: usize) -> usize {
|
|
a * b / gcd(a, b)
|
|
}
|
|
|
|
fn main() {
|
|
println!("{}", lcm(6324, 234))
|
|
}
|