mirror of
https://github.com/ncruces/go-sqlite3.git
synced 2026-01-12 14:09:13 +00:00
23 lines
248 B
Go
23 lines
248 B
Go
package adiantum
|
|
|
|
func abs(n int) int {
|
|
if n < 0 {
|
|
return -n
|
|
}
|
|
return n
|
|
}
|
|
|
|
func gcd(m, n int) int {
|
|
for n != 0 {
|
|
m, n = n, m%n
|
|
}
|
|
return abs(m)
|
|
}
|
|
|
|
func lcm(m, n int) int {
|
|
if n == 0 {
|
|
return 0
|
|
}
|
|
return abs(n) * (abs(m) / gcd(m, n))
|
|
}
|