Запишите все правильные несократимые дроби со знаменателем 8

1,3,5,7
если быть более подробным, то числа которые не делятся на одно и тоже число, чтоб не имели общих множителей с восьмеркой
1/8
3/8
5/8
7/8
вот и весь секрет этого задания, ничего трудного нету, с крупными числами там теснее все потруднее будет, большее количество чисел