Для того чтобы найти все несократимые дроби с заданным знаменателем, можно воспользоваться следующим методом:

Выбираем заданный знаменатель. Например, пусть у нас задан знаменатель 10.

Перебираем все числители от 1 до знаменателя-1 (в случае с знаменателем 10 - это числа от 1 до 9).

Для каждого числителя находим НОД (наибольший общий делитель) числителя и знаменателя. Если он равен 1, то дробь является несократимой.

Например, для знаменателя 10:

Дробь 1/10 несократимая, поскольку НОД(1,10)=1Дробь 2/10 сократимая, поскольку НОД(2,10)=2Дробь 3/10 несократимая, поскольку НОД(3,10)=1И так далее.

Таким образом, пройдясь по всем возможным числителям, вы найдете все несократимые дроби с заданным знаменателем.