Mirrors/coreutils
2
0
Fork 0
mirror of https://github.com/uutils/coreutils synced 2024-11-17 02:08:09 +00:00
Code Issues Projects Releases Packages Wiki Activity

factor: Slightly refactor main loop, fix bug

Browse source
This commit is contained in:
nicoo 2020-08-09 17:23:57 +02:00 committed by Roy Ivy III
parent b7b0c76b8e
commit 78ae0cca31
1 changed files with 19 additions and 13 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

32
src/uu/factor/src/factor.rs
View file

@ -173,24 +173,30 @@ pub fn factor(num: u64) -> Factors {
let mut tmp = Decomposition::one();
non_trivial_gcd = false;
for i in 0..gcd_queue.0.len() - 1 {
let (a, e_a) = gcd_queue.0[i];
let (b, e_b) = gcd_queue.0[i + 1];
let (mut a, e_a) = gcd_queue.0[i];
let (mut b, e_b) = gcd_queue.0[i + 1];
if a == 1 {
continue;
}
let g = gcd(a, b);
if g != 1 {
non_trivial_gcd = true;
tmp.add(a / g, e_a);
tmp.add(g, e_a + e_b);
if i + 1 == gcd_queue.0.len() {
tmp.add(b / g, e_b)
} else {
gcd_queue.0[i + 1] = (b / g, e_b);
}
} else {
a /= g;
b /= g;
}
if a != 1 {
tmp.add(a, e_a);
if i + 1 == gcd_queue.0.len() - 1 {
tmp.add(b, e_b)
}
}
if g != 1 {
tmp.add(g, e_a + e_b);
}
if i + 1 != gcd_queue.0.len() - 1 {
gcd_queue.0[i + 1].0 = b;
} else if b != 1 {
tmp.add(b, e_b);
}
}
gcd_queue = tmp;