Помогите решить задачу на языке С++

#include <iostream>

using namespace std;

int Gcd(int a, int b) {
while (b != 0) {
const int c = a % b;

a = b;
b = c;
}

return a;
}

int main() {
for (int denom = 2; denom <= 7; denom++) {
for (int nom = 1; nom < denom; nom++) {
if (Gcd(nom, denom) == 1) {
cout << nom << '/' << denom << endl;
}
}
}
}