Create test.go

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)
+}