задача с натуральными цифрами - C++

#include <iostream>
using namespace std;
int Nod(int a, int b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
} 
int main()
{
    int n, count = 0;
    cin >> n; // вводим натуральное число, меньше которого наш знаменатель
    for(int i = 2; i < n; i++)
    {
        for(int j = 1; j < i; j++)
        {
            if(Nod(i,j)==1)
            {
                cout<< j << "/" << i << endl; // выводим дроби на экран
                count++; // и считаем их количество
            }
        }
    }
    cout << "Quantaty: " << count;
    
    return 0;
}