|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы
|
Поиск в этой теме
|
08.06.2012, 19:21
|
#1 |
|
Новичок
Джуниор
Регистрация: 08.06.2012
Сообщений: 2
|
Функция проверки, является ли заданная дробь несократимой
Определить функцию, проверяющую, является ли заданная дробь несократимой. (Дробь задается двумя натуральными числами – числителем и знаменателем). Найти все несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают заданное число n.
пожалуйста помогите!!! никак не пойму |
|
|
|
08.06.2012, 19:56
|
#2 |
|
Старожил
Регистрация: 20.04.2008
Сообщений: 5,542
|
ПЕРЕБИРАЕМ все значения M от 1 до N
ПЕРЕБИРАЕМ все дроби с заданным знаменателем M лежащие в интервале [0;1) ОТБИРАЕМ все несократимые дроби из перечисленных выше.
программа — запись алгоритма на языке понятном транслятору
|
|
|
|
|
09.06.2012, 04:00
|
#3 |
|
Пользователь
Регистрация: 04.06.2012
Сообщений: 16
|
Проверить на несокращаемость можно с помощью вычисления остатка при делении обоих частей дроби на одно и тоже N число
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| является ли заданная последовательность возрастающей | amikulia | Помощь студентам | 2 | 14.01.2011 16:19 |
| Проверить, является ли заданная строка симметричной. - Ассемблер | VHomer | Помощь студентам | 3 | 27.12.2008 19:37 |
| Является ли заданная строка правильной записью вещественного числа с возможным знаком и десятичной точкой | Banny | Паскаль, Turbo Pascal, PascalABC.NET | 7 | 18.12.2008 22:28 |
| Определить, является ли заданная строка правильной записью вещественного числа | Sergik1977 | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 18.10.2007 16:53 |
