0 / 0 / 0
Регистрация: 09.10.2018
Сообщений: 5
1

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

16.10.2018, 12:17. Показов 10802. Ответов 5

Задание: Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7 (дробь задается 2 натуральными числами - числителем и знаменателем)
Вопрос: не пойму почему выводит и числа > 1 (например 3/2, 4/3).
И нужно чтобы выводила НЕСОКРАТИМЫЕ дроби, а выводит 2/4 например
помогите, пожалуйста, дополнить программу

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
#include "stdafx.h"
#include <iostream>
#include <cmath>
 
using std::endl;
using std::cout;
using std::cin;
 
int main()
{
    setlocale(LC_ALL, "Russian");
cout << "\n\tНайти все простые, несократимые дроби, заключенные между 0 и 1,\n\tзнаменатели которых не превышают 7";
    cout << "\n\t(дробь задается двумя натуральными числами - числителем и знаменателем)" << endl << endl;
 
    for (int a = 1; a < 7; a++) {
        for (int b = 2; b <= 7; b++) {
            if ((a%b != 0)) {
                cout << a << " " << b << endl;
            }
        }
    }
    
    cout << endl;
    system("pause");
    return 0;
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.10.2018, 12:17
Ответы с готовыми решениями:

Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7
Помогите с программой. Она работает и работает почти правильно, но среди дробей есть 4/6 она...

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

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

В файле определить все правильные несократимые дроби, знаменатели которых меньше N
ПОЖАЛУЙСТА ПОМОГИТЕ! ОЧЕНЬ СРОЧНО, ЗАВТРА СДАВАТЬ НУЖНО! В текстовом файле содержатся дроби,...

5
Продавец времени
7129 / 4005 / 924
Регистрация: 12.03.2015
Сообщений: 18,847
16.10.2018, 12:36 2
Несократимая дробь - это когда целые числитель и знаменатель не имеют общих целых делителей? Я правильно понял?
0
0 / 0 / 0
Регистрация: 09.10.2018
Сообщений: 5
16.10.2018, 12:40  [ТС] 3
Добавлено через 1 минуту
Verevkin, верно
0
Продавец времени
7129 / 4005 / 924
Регистрация: 12.03.2015
Сообщений: 18,847
16.10.2018, 13:04 4
Цитата Сообщение от theNice Посмотреть сообщение
Verevkin, верно
Результат такой должен быть?

Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7
0
0 / 0 / 0
Регистрация: 09.10.2018
Сообщений: 5
16.10.2018, 13:13  [ТС] 5
Verevkin, да так должно быть
0
Продавец времени
7129 / 4005 / 924
Регистрация: 12.03.2015
Сообщений: 18,847
16.10.2018, 13:16 6
Цитата Сообщение от theNice Посмотреть сообщение
да так должно быть
Исходник:
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
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <time.h>
 
/* Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели 
   которых не превышают 7 (дробь задается 2 натуральными числами - числителем 
   и знаменателем) */
 
#define N 12 // максимальное значение знаменателя
 
// поиск НОДа
int get_gcd(int x1, int x2) 
{
    if (!x2) return x1;
    return get_gcd(x2, x1 % x2);
}
 
int main(int argc, char** argv) 
{
  unsigned found = 0;
  
  for (int den = 2; den != N + 1; den++) // 1 < знаменатель < N + 1
    for (int nom = 1; nom != den; nom++) // 0 < числитель < знаменатель 
      if (get_gcd(nom, den) == 1) // НОД
        printf("%4u.  %4d / %d\n", ++found, nom, den);
  
  printf("\n >> press any key to exit...");
  getch(); // ожидание клавиши
  
  return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.10.2018, 13:16
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru