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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.94
Litemn
Сообщений: n/a
#1

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

15.11.2011, 20:39. Просмотров 2019. Ответов 0
Метки нет (Все метки)

Надо вывести в порядке возрастания все простые несократимые дроби из интервала (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     Дайте совет как вывести простые несократимые дроби в порядке возрастания.
Посмотрите здесь:
Из паскаля на с++. Вывести в порядке возрастания все простые несократимые дроби со знаменателем не большим m C++
Найти все простые несократимые дроби C++
C++ Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7
Напечатать все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7 C++
C++ Как вывести в порядке возрастания?
C++ Выведите все простые множители числа в порядке возрастания с учетом кратности
Выведите все простые множители числа в порядке возрастания с учетом кратности. C++
C++ Найти в файле правильные несократимые дроби
C++ Массив. Расположить в порядке возрастания простые числ, не нарушая порядка следования других элементов
C++ Вывести все Простые дроби из интервала (0; 1), знаменатель которых не превышает n.
C++ Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. C++

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru