RosettaCodeData/Task/Greatest-common-divisor/Rust/greatest-common-divisor-2.rs

9 lines
134 B
Rust

fn gcd(mut m: i32, mut n: i32) -> i32 {
while m != 0 {
let old_m = m;
m = n % m;
n = old_m;
}
n.abs()
}