diff options
-rw-r--r-- | test.go | 28 |
1 files changed, 28 insertions, 0 deletions
@@ -0,0 +1,28 @@ +package main +import "fmt" + +func gcd(a, b int) int { + if b > 0 { + return gcd(b, a % b) + } else { + return a + } +} + +func main() { + fmt.Println("Hello World") + + const N int = 1000 + var A [N]int + for i := 0; i < N; i++ { + A[i] = i + } + + ans := 0 + for i := 0; i < N; i++ { + for j := 0; j < N; j++ { + ans += gcd(A[i], A[j]) + } + } + fmt.Println(ans) +} |