С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
0 / 0 / 1
Регистрация: 17.10.2018
Сообщений: 13
.NET 4.x

Вывести все обычные несократимые дроби в диапазоне (0.1)

05.11.2018, 21:43. Показов 3061. Ответов 2

Студворк — интернет-сервис помощи студентам
Задание: Вывести все обычные несократимые дроби в диапазоне от 0 до 1, знаменатель которых не превышает введённого n.

Дроби выводятся по возрастанию знаменателя.

Выполнить создав три функции(метода):

PrintAllFracs(вывод дробей), IsFracIrreducible(проверка на несократимость), GreatestCommonDivisor(наибольший общий делитель).

Мой простой код выдаёт не правильный ответ, не понимаю как реализовать с функциями. Помогите пожалуйста!
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int denominator = Int32.Parse(Console.ReadLine());//знаменатель
            int numerator = 1;//числитель
            int first_denominator = 2;
            while (first_denominator <= denominator)
            {
                if (numerator / first_denominator < 1 )
                {
                    if ((first_denominator / numerator <= 1) && (numerator % 2 != 0 && first_denominator % 2 != 0) || numerator == 1)
                    Console.Write(numerator + "/" + first_denominator + " ");
                    numerator++;
                    if (numerator / first_denominator >= 1)
                    {
                        first_denominator++;
                        numerator = 1;
                    }
                }
            }
            Console.ReadKey();
        }
    }
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
05.11.2018, 21:43
Ответы с готовыми решениями:

Вывести в порядке возрастания все обыкновенные несократимые дроби
91. Вывести в порядке возрастания все обыкновенные несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 15....

Из паскаля на с++. Вывести в порядке возрастания все простые несократимые дроби со знаменателем не большим m
uses crt; const n=7; type frac=record p,q:1..n; end; function Nod(m,n:byte):byte;{функция определения наибольшекго...

Вывести в порядке возрастания все правильные несократимые дроби, знаменатели которых не превосходят N
Требуется написать программу, которая выводит в порядке возрастания все правильные несократимые дроби, знаменатели которых не превосходят N...

2
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16118 / 11242 / 2887
Регистрация: 21.04.2018
Сообщений: 33,047
Записей в блоге: 2
06.11.2018, 00:47
Цитата Сообщение от Artur Trainee Посмотреть сообщение
Мой простой код выдаёт не правильный ответ, не понимаю как реализовать с функциями. Помогите пожалуйста!
По моему, Вы или не поняли смысла задания, или код взяли непонятно откуда.
Вообще, не пойму смысла Вашего кода!

Что такое "несократимые дроби в диапазоне от 0 до 1, знаменатель которых не превышает введённого n" ?
Вот алгоритм:
  1. Внешний цикл для перебора знаменателей от 1 до n
  2. Вложенный в него цикл для переборов числителей от 1 до знаменателя.
  3. Нахождение НОД знаменателя и числителя.
  4. Если НОД > 1, то дробь сократима
  5. Вывести несократимые дроби.

Добавлено через 2 минуты
Нахождение НОД последний пост в теме Ошибка: убедитесь в отсутствии бесконечного цикла или рекурсии
0
0 / 0 / 0
Регистрация: 29.11.2022
Сообщений: 1
29.11.2022, 02:21
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace вщ_цршду
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int znam = 2, chis = 1;
            while (n>=znam)
            {
                if (znam == chis)
                {
                    chis = 1;
                    znam++;
                }
                if (znam <= n )
                {
                        Console.WriteLine($"{chis}/{znam}");
                        chis++;
                }
                else
                {
                    chis++;
                }
            } 
        }
    }
}
код не доделан но лучше твоего, доделай.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.11.2022, 02:21
Помогаю со студенческими работами здесь

Найти все несократимые дроби
Найти все несократимые дроби, заключённые между 0 и 1, знаменатели которых не превышают 7 (дробь задаётся двумя натуральными числами-...

Найти все простые несократимые дроби
Найти все простые несократимые дроби, заключенные между 1 и 0, знаменатели которых не превышают 7 (дробь задается двумя натуральными...

Найти все простые несократимые дроби
найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7 (дробь задается двумя натуральными...

Найти все простые несократимые дроби
Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают n

Найти все простые несократимые дроби
Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7 (дробь задается двумя натуральными...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru