aboutsummaryrefslogtreecommitdiff
path: root/test.go
diff options
context:
space:
mode:
Diffstat (limited to 'test.go')
-rw-r--r--test.go28
1 files changed, 28 insertions, 0 deletions
diff --git a/test.go b/test.go
new file mode 100644
index 0000000..9f5ad06
--- /dev/null
+++ b/test.go
@@ -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)
+}