test.rb


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

# Ruby

def gcd(a, b)
    if (b > 0)
        return gcd(b, a % b)
    else
        return a
    end
end

print "test\n"

N = 1000
A = []
for i in 0..N - 1
    A[i] = i
end

ans = 0
for i in A
    for j in A
        ans += gcd(i, j)
    end
end
print ans