Страница 1 из 1
задача в паскале?(про дроби)
Добавлено: 09 дек 2008, 20:16
Ramon
Найти все простые несократимые дроби, меньшие 1, знаминатели которых не привышают 9.
дробь задается двумя натуральными числами-числителем и знаминателем.
ДАЙТЕ ХОТЯ БЫ ИДЕЮ
Re: задача в паскале?(про дроби)
Добавлено: 10 дек 2008, 02:06
Turboworld
дык полным перебором запросто одолеешь
меньшие 1, значит что числитель меньше знаменателя. А знаменатель не больше 9. Тут ооочень конечное множество получается.
Решение влоб - два вложенных FOR'а (один для числителя, другой для знаменателя). внутри проверка - чтоб числитель был меньше знаменателя (<1), чтобы дробь была несократимая. Ну и всё собсна. При удовлетворении всем условиям дробь (в цикле) выводим.