mirror/v
1
0
Fork 0
mirror of https://github.com/vlang/v.git synced 2023-08-10 21:13:21 +03:00
Code Issues Projects Releases Wiki Activity

math: add egcd function implementing the extended Euclidean algorithm (#11203)

Browse Source
This commit is contained in:
Miccah
2021-08-16 03:49:50 -05:00
committed by GitHub
parent 90b052b1db
commit d235de63e2
2 changed files with 28 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
vlib/math/math_test.v
View File

@ -764,3 +764,16 @@ fn test_large_tan() {
assert soclose(f1, f2, 4e-9)
}
}
fn test_egcd() {
helper := fn (a i64, b i64, expected_g i64) {
g, x, y := egcd(a, b)
assert g == expected_g
assert abs(a * x + b * y) == g
}
helper(6, 9, 3)
helper(6, -9, 3)
helper(-6, -9, 3)
helper(0, 0, 0)
}