29 lines
424 B
Go
29 lines
424 B
Go
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("test")
|
|
|
|
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)
|
|
}
|