Create test.c

This commit is contained in:
Anthony Wang 2020-09-02 11:36:52 -05:00
parent 60f1f838d7
commit 400bdcc244
No known key found for this signature in database
GPG key ID: DCDAC3EF330BB9AC

31
test.c Normal file
View file

@ -0,0 +1,31 @@
// C
#include <stdio.h>
inline int gcd(int a, int b)
{
if (b > 0) return gcd(b, a % b);
else return a;
}
int main()
{
printf("test\n");
const int N = 1000;
int A[N];
for (int i = 0; i < N; i++)
{
A[i] = i;
}
int ans = 0;
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
ans += gcd(A[i], A[j]);
}
}
printf("%d\n", ans);
}