RGBCube/uutils-coreutils
1
Fork 0
mirror of https://github.com/RGBCube/uutils-coreutils synced 2025-07-29 03:57:44 +00:00
Code Issues Activity

Merge pull request #1589 (from nbraud:factor/gcd/test_divisor)

Browse source
This commit is contained in:
Roy Ivy III 2020-09-03 15:23:14 -05:00
commit 4b76849de7
1 changed files with 5 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

7
src/uu/factor/src/numeric/gcd.rs
View file

@ -72,11 +72,14 @@ mod tests {
gcd(1, a) == 1
}
fn zero(a: u64) -> bool {
gcd(0, a) == a
}
fn divisor(a: u64, b: u64) -> bool {
// Test that gcd(a, b) divides a and b
let g = gcd(a, b);
if g == 0 { return a == 0 && b == 0; }
a % g == 0 && b % g == 0
(g != 0 && a % g == 0 && b % g == 0) || (g == 0 && a == 0 && b == 0)
}
fn commutative(a: u64, b: u64) -> bool {