Algorithm --> 求N以内的真分数个数

#include <iostream>
#include <cstdio>

using namespace std;

#define _DEBUG 0
#define MAX 10001

int T, N;
int Answer;

int GCD(int a, int b)
{
    if(b == 0) return a;
    return GCD(b, a%b);
}

void _Count()
{
    for(int i = 1; i <= N; i++) {
        for(int j = 2; j <= N; j++) {
            if(i < j && GCD(i, j) == 1)
                Answer++;
        }
    }
}


int main()
{
    freopen("input_anirreduciblefraction.txt", "r", stdin);
    
    cin >> T;
    for(int tc = 0; tc < T; tc++) {

        Answer = 0;
        
        cin >> N;

        _Count();

        cout << Answer+2 << endl;
    }
}

5
1
2
4
7
10