Найти все правильные несократимые дроби, знаменатель которых меньше заданного числа.

[Александр Старцев]

Скажите что не правильно в моем коде? И объясните на примере.
Не могу никак добиться того, что бы алгоритм убирал сокращающиеся дроби. Циклы могу использовать while ror, а также оператор if else, bool - не особо понимаю его.
#include <iostream>
using namespace std;
void main() {
setlocale (0,"");
int n;
cout << "Введите число ";
cin >> n;
for (int i = 2; i < n;i++)
{
for (int a = 2; a < i / 2; a++)
{
if (i % a != 0)
for (int j = 1; j < i;j++)
{
for (int b = 2; b < j /2; b++)
{
if (j % b != 0)

cout << j << "/" << i << endl;
}
}
}
}
}

[evg_m]

for (int i = 2; i < n;i++)//знаменатель
{
  for (int a = 2; a < i / 2; a++) // а это ГДЕ-нибудь использовано ??? (кроме вычеркнутых строк).
  {
     if (i % a != 0) // из того что просто знаменатель на что-то НЕ делится еще ничего НЕ следует (мы не можем делать никаких выводов)
// более того, нам совсем не хотелось бы несколько раз выводить одни и ТЕ ЖЕ дроби, а ведь придется если у нас останется "вычеркнутый"цикл  
       for (int j = 1; j < i;j++) // числитель
       {
          yes =true;
          for (int b = 2; b < j /2; b++) !!!! 2/4 сократимая, НО ... b<2/2 =1, цикл не сработает и ... мы примем это как "удачу" 
// ИСПРАВЛЕНИЕ оставляю на твое усмотрение.
          {
             if (j % b == 0) & (i % b == 0) //нашли число на которое делится И числитель И знаменатель
               yes =false; // такое нам не нужно
          }
          if (yes) 
            cout << j << "/" << i << endl;
       }
   }
}