Функции. Пусть s- множество всех рациональных чисел, представимых в виде несократимых дробей m/n

[veronika55214]

Пусть s- множество всех рациональных чисел, представимых в виде несократимых дробей m/n, где m+n<=k, m>0, n>0. Выполняется их упорядочение по следующему правилу: дробь m1/n1 предшествует дроби m2/n2, если m1+n1<m2+n2, или одновременно m1+n1=m2+n2 и m1<m2. Элементы множества S при k=100 в соответствии с этим правилом расположатся так: 1/1, 1/2, 2/1, 1/3, 3/1, 1/4, 2/3, ... 1/99, 3/97, ... 99/1. Составить программу, которая порождает и выводит на экран компьютера последовательно в соответствии с данным правилом все дроби множества S (натуральное число k задано, k,<=1000). Если создать множество невозможно, вывести сообщение "Ошибка".