Форум программистов, компьютерный форум CyberForum.ru

Дайте совет как вывести простые несократимые дроби в порядке возрастания. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.94
Litemn
Сообщений: n/a
15.11.2011, 20:39     Дайте совет как вывести простые несократимые дроби в порядке возрастания. #1
Надо вывести в порядке возрастания все простые несократимые дроби из интервала (0;1), знаменатели которых не превосходят заданного P<=9.

Набрасал этот код, но если m > 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
26
27
28
29
30
31
32
33
34
#include <iostream>
 
int NOD(int a,int b)
 {
    while(a!=0 && b!=0)
    {
       if(a>=b) a=a%b;
           else b=b%a;
    }
 return a+b; 
 }
 
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    int i=1, j, n=0,m;
    cin>>m;
    i=1;
    while (i<=m)
    {
        for(j=m;j>0;j--)
        {
                if(NOD(i,j)==1&&i<j){
                cout<<i<<'/'<<j<<endl;
                n++;
                }
        }
        i++;
    }
    cout<< endl<<n;
    system("pause");
    return 0;
}
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2011, 20:39     Дайте совет как вывести простые несократимые дроби в порядке возрастания.
Посмотрите здесь:

C++ Вывести все Простые дроби из интервала (0; 1), знаменатель которых не превышает n.
C++ Как вывести в порядке возрастания?
Выведите все простые множители числа в порядке возрастания с учетом кратности. C++
C++ Выведите все простые множители числа в порядке возрастания с учетом кратности
C++ Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Найти все простые несократимые дроби C++
Напечатать все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7 C++
Из паскаля на с++. Вывести в порядке возрастания все простые несократимые дроби со знаменателем не большим m C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru