using System; namespace ConsoleApp4 { internal class Program { static void Main(string[] args) { Console.Write("Введіть n: "); int n = int.Parse(Console.ReadLine()); PrintAllFracs(n); } // 1. Функція для пошуку найбільшого спільного дільника (НСД) static int CalcGreatestCommonDivisor(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } // 2. Функція для перевірки, чи є дріб нескоротним static bool IsFracIrreducible(int a, int b) { if (CalcGreatestCommonDivisor(a, b) == 1) { return true; } else { return false; } } // 3. Функція для виведення всіх нескоротних дробів static void PrintAllFracs(int n) { for (int b = 1; b <= n; b++) { for (int a = 0; a <= b; a++) { if (IsFracIrreducible(a, b)) { Console.WriteLine(a + "/" + b); } } } } } }