mirror of
https://github.com/cubixle/codekata-golang.git
synced 2026-04-25 00:54:46 +01:00
32 lines
407 B
Go
32 lines
407 B
Go
package main
|
|
|
|
import "fmt"
|
|
|
|
func main() {
|
|
|
|
}
|
|
|
|
func process(n int) []string {
|
|
m := make(map[string]struct{})
|
|
for i := 2; i <= n; i++ {
|
|
for j := 1; j < i; j++ {
|
|
g := findGCD(i, j)
|
|
m[fmt.Sprintf("%d/%d", j/g, i/g)] = struct{}{}
|
|
}
|
|
}
|
|
var ret []string
|
|
for k := range m {
|
|
ret = append(ret, k)
|
|
}
|
|
return ret
|
|
}
|
|
|
|
func findGCD(a, b int) int {
|
|
for a > 0 {
|
|
t := a
|
|
a = b % a
|
|
b = t
|
|
}
|
|
return b
|
|
}
|