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

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

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

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

15.11.2011, 20:39. Просмотров 2032. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дайте совет как вывести простые несократимые дроби в порядке возрастания. (C++):

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

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

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

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

Как вывести в порядке возрастания? - C++
#include &lt;iostream&gt; using namespace std; int main(){ int a,b,c; cin&gt;&gt;a&gt;&gt;b&gt;&gt;c; if(a&gt;b&amp;&amp;a&gt;c) cout&lt;&lt;a; if(b&gt;a&amp;&amp;b&gt;c) cout&lt;&lt;b;...

Выведите все простые множители числа в порядке возрастания с учетом кратности - C++
Дано натуральное число n&gt;1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. Ввод 18 Вывод 2 3...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2011, 20:39
Привет! Вот еще темы с ответами:

Выведите все простые множители числа в порядке возрастания с учетом кратности. - C++
Дано натуральное число n&gt;1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности.

Найти в файле правильные несократимые дроби - C++
Помогите!!! Вот мое ужасное задание: В текстовом файле содержатся дроби, записанные в формате «Числитель / знаменатель»....

Для целого числа найти и напечатать все простые множители в порядке их возрастания - C++
Для целого числа М найти и напечатать все простые множители в порядке их возрастания. Одинаковые множители печатать столько раз, сколько...

Массив. Расположить в порядке возрастания простые числ, не нарушая порядка следования других элементов - C++
Массив А(N) считаем как заданный пользователем.


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

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

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