задача в паскале?(про дроби)

[Ramon]

Найти все простые несократимые дроби, меньшие 1, знаминатели которых не привышают 9.
дробь задается двумя натуральными числами-числителем и знаминателем.
ДАЙТЕ ХОТЯ БЫ ИДЕЮ

[Turboworld]

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

меньшие 1, значит что числитель меньше знаменателя. А знаменатель не больше 9. Тут ооочень конечное множество получается.

Решение влоб - два вложенных FOR'а (один для числителя, другой для знаменателя). внутри проверка - чтоб числитель был меньше знаменателя (<1), чтобы дробь была несократимая. Ну и всё собсна. При удовлетворении всем условиям дробь (в цикле) выводим.