26 lines
306 B
Lua
26 lines
306 B
Lua
|
-- Lua
|
||
|
|
|
||
|
|
function gcd(a, b)
|
||
|
|
if b > 0 then
|
||
|
|
return gcd(b, a % b);
|
||
|
|
else
|
||
|
|
return a;
|
||
|
|
end
|
||
|
|
end
|
||
|
|
|
||
|
|
print("test");
|
||
|
|
|
||
|
|
N = 1000;
|
||
|
|
A = {};
|
||
|
|
for i = 1, N do
|
||
|
|
A[i] = i - 1;
|
||
|
|
end
|
||
|
|
|
||
|
|
ans = 0;
|
||
|
|
for _, i in ipairs(A) do
|
||
|
|
for _, j in ipairs(A) do
|
||
|
|
ans = gcd(i, j) + ans;
|
||
|
|
end
|
||
|
|
end
|
||
|
|
print(ans);
|